UVa 10152 - ShellSort 龟壳排序

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
#define MAX_SIZE 1000
#define LEN 100
int main()
{
    char one[MAX_SIZE][LEN],two[MAX_SIZE][LEN];
    int cases,N,n,i,j;
    scanf("%d",&N);
    while(N--)
    {
        cin>>n;
        getchar();
        for(i=0;i<n;i++) /*输入待排数列*/
            gets(one[i]);
        for(i=0;i<n;i++) /*输入目标数列*/
            gets(two[i]);
        i=n-1;
        j=n-1;
        while(i>=0)
        {
          if(!strcmp(one[i],two[j]))
          j--;
          i--;
        }
        /*一样的时候目标数列栈底指针才移动*/
        for(;j>=0;j--)
        printf("%s\n",two[j]);
        printf("\n");
    }
    return 0;
}