UVa 10152 - ShellSort

栈题，乌龟只能从堆中爬出来到最顶端，而不能爬到其他位置插进去。其次注意对应关系，但凡其第一次名字的序号比目标序列名字所在序号大的都需要输出，输出顺序为目标序列中需要输出名字的逆序。

代码如下：

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
#ifdef test
    freopen("sample.txt","r",stdin);
#endif
    char a[200+5][80+5],b[200+5][80+5];
    int num,tur;
    cin>>num;
    while(num--)
    {
        cin>>tur;
        cin.get();
        for(int i=0;i<tur;i++)
            cin.getline(a[i],80+3);     //注意不能填80，最少必须比最大的80多一个用于存'\0'，因为这个小地方没注意而WR了一次      
        for(int i=0;i<tur;i++)
            cin.getline(b[i],80+3);
        int flag_1=tur-1,flag_2=tur-1;
        for(;flag_1>=0;flag_1--)
            if(!strcmp(a[flag_1],b[flag_2]))
                flag_2--;
        for(int i=flag_2;i>=0;i--)
            cout<<b[i]<<endl;
        cout<<endl;
    }
    return 0;
}