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