uva 10152 - ShellSort

名字叫希尔排序，不过好像没什么关系~。

给你一堆龟壳，龟壳上面有一字符串，然后再给定指定顺序的龟壳，用最少的操作次数达到这个顺序，每次操作只能将一个龟壳抽出，放到最上面。

将原来的顺序和指定顺序从下往上比较，若原来顺序的字符串在指定顺序的字符串上面则匹配，就是抽出别的时候会自动掉下来了，最后按照未匹配的指定字符串输出即可。

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int MAXN=210;
string origin[MAXN];
string target[MAXN];
int main()
{
   // freopen("in.txt","r",stdin);
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        getchar();
        for(int i=0;i<n;i++) getline(cin,origin[i]);
        for(int i=0;i<n;i++) getline(cin,target[i]);
        int bot1=n-1,bot2=n-1;
        for(;bot1>=0;bot1--) if(origin[bot1]==target[bot2]) bot2--;
        for(;bot2>=0;bot2--) cout<<target[bot2]<<endl;
        cout<<endl;
    }
    return 0;
}