UVa 10152 - ShellSort

// File Name: UVa10152.cpp
// Author: Toy
// Created Time: 2013年04月17日 星期三 21时29分50秒

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cctype>
#include <cmath>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <iomanip>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <utility>
#include <bitset>
#define L(x) x << 1
#define R(x) x << 1 | 1

using namespace std;

int Case, num, wa_s[205], co_s[205];
string wa[205], co[205];

void init ( ) {
for ( int i = 1; i <= num; ++i )
for ( int j = 1; j <= num; ++j )
if ( wa[i] == co[j] ) co_s[j] = wa_s[i];
}

void solve ( ) {
int tmp;
for ( int i = num; i >= 2; --i )
if ( co_s[i] < co_s[i - 1] ) {
tmp = i - 1;
break;
}
for ( int i = tmp; i >= 1; --i )
cout << wa[co_s[i]] << endl;
}

int main ( ) {
cin >> Case;
while ( Case-- ) {
cin >> num;
getchar ( );
for ( int i = 1; i <= num; ++i ) {
getline ( cin, wa[i] );
wa_s[i] = i;
}
for ( int i = 1; i <= num; getline ( cin, co[i] ), ++i ) ;

init ( );

solve ( );

cout << endl;
}
return 0;
}