uva 10152 - ShellSort

最新推荐文章于 2025-08-23 20:28:56 发布

转载最新推荐文章于 2025-08-23 20:28:56 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/jdflyfly/blog/283625

文章标签：

#python

本文介绍了一种名为“龟壳排序”的算法实现过程，通过从后向前遍历两个字符串数组，找出目标序列与原始序列中顺序一致的元素，并将目标序列剩余部分按倒序输出，以确定最终排序结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

题目的名字好有爱，本以为是希尔排序，结果是龟壳排序，哈哈。

思路：从后向前遍历对比两组数据，找到在要求序列中和原序列有相同顺序的元素，要求序列中剩下的继续按照倒序输出就是要在原序列依次选出置顶的。

#include<stdio.h>
#include<string.h>

int k, n;
char origin[205][85];
char required[205][85];
int main() {
/*	setbuf(stdout,NULL);*/

	scanf("%d", &k);

	while (k--) {
		scanf("%d", &n);
		getchar();
		int i;
		for (i = 0; i < n; i++)
		gets(origin[i]);

		for (i = 0; i < n; i++)
		gets(required[i]);

		int a,b;
		for(a=n-1,b=n-1;a>=0&&b>=0;) {
			if(strcmp(origin[a],required[b])==0) {
				a--;
				b--;
			}
			else
			a--;

		}

		for(i=b;i>=0;i--)
		puts(required[i]);

		printf("\n");

	}
	return 0;
}

转载于:https://my.oschina.net/jdflyfly/blog/283625