uva 10152 ShellSort

自己写的各种超时，看了别人的代码想通，就觉得很简单，乌龟拿出去之后的排列顺序可以由自己定，也就是说拿出去之后的顺序一定是标准顺序，所以只需要遍历一边混乱的次序，把不和谐的调出去，就可以了，至于输出因为是乌龟只能拿到最上面，所以是逆序输出

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
char s1[250][200],s2[250][200];
int main(){
	int testcase,n,i,j;
	cin>>testcase;
	while(testcase--){
		cin>>n;
		getchar();
		for(i=0;i<n;i++)
			gets(s1[i]);
		for(i=0;i<n;i++)
			gets(s2[i]);
		j=n-1;
		for(i=n-1;i>=0;i--){
			if(strcmp(s1[i],s2[j])==0)
				j--;
		}
		for(;j>=0;j--){
			cout<<s2[j]<<endl;
		}
		cout<<endl;
	}
	return 0;
}