uva10152 ShellSort

#include <stdio.h>
#include <string.h>

#define LOCAL

int t, n;
char src[201][90], dst[90];
int index[201], la;

void search(char *str);

int main()
{

    int i, j;

    #ifdef LOCAL
        freopen("c://uva_in.txt", "r", stdin);
    #endif

    scanf("%d", &t);
    for (i = 0; i < t; i++)
    {
        scanf("%d", &n);
        getchar();
        la = 0;

        for (j = 0; j < n; j++)
            gets(src[j]);

        for (j = 0; j < n; j++)
        {
            gets(dst);
            search(dst);
        }

        for (j = n - 2; j >= 0; j--)
            if (index[j] > index[j + 1])
                break;

        for (; j >= 0; j--)
            printf("%s/n", src[index[j]]);
        printf("/n");
    }

    return 0;
}

void search(char *str)
{
    int i;

    for (i = 0; i < n; i++)
        if (strcmp(src[i], str) == 0)
        {
            index[la++] = i;
            break;
        }
}