UVa 10152 - ShellSort

题意：按顺序输出需要向上爬的乌龟

如图，从下往上，依次输出“Sir Lancelot”，“Richard M. Nixon”，“Yertle”

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    int n,dd[300],c;
    char last[300][100],now[300][100];
    cin>>c;
    for(int e=0; e<c; e++)
    {
        cin>>n;
        getchar();
        for(int i=0; i<n; i++)
            gets(last[i]);
        for(int i=0; i<n; i++)
            gets(now[i]);
        memset(dd,0,sizeof(dd));
        for(int i=n-1,j=n-1; j>=0;)
        {
            if(strcmp(last[j],now[i])==0)
            {
                dd[i]=1;
                i--;
            }
            else
            j--;
        }
        for(int i=n-1; i>=0; i--)
            if(dd[i]==0)
                puts(now[i]);
                cout<<endl;
    }
    return 0;
}