uva 10152 - ShellSort

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

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

 

 

#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;
}