uva 10152 ShellSort 龟壳排序（希尔排序？）

今天状态总是很糟，这种题目卡了一天。。。

是不是休息时间太少了，头脑迟钝了。。。

名字叫希尔排序，我还以为跟它有关，还搜索了下资料。

只要找到trick就会发现是很水的题目。只要对比下就能找到哪些是移动过的龟壳，然后输出就行了。

代码：

#include <cstdio>
#include <cstring>
const int maxn = 1000;
char pre[maxn][100], tar[maxn][100];

int main() {
	int n;
//	freopen("in", "r", stdin);
	scanf("%d", &n);
	while (n--) {
		int m;
		scanf("%d", &m);
		gets(pre[0]);
		for (int i = m - 1; i >= 0; i--)
			gets(pre[i]);
		for (int i = m - 1; i >= 0; i--)
			gets(tar[i]);
		int cnt = 0;
		for (int i = 0, j = 0; i < m;) {
			if (!strcmp(pre[i], tar[j]))
				i++, j++;
			else
				i++, cnt++;
		}//for
		for (int i = m - cnt; i < m; i++)
			printf("%s
", tar[i]);
		printf("
");
	}//while
	return 0;
}