uva 10152 - ShellSort

  首先找到需要移动的字符串，方法如下：以初始序列为准，设初始序列下标为i, 目的序列下标为j, 从n-1开始，如果两下标对应的字符串相等，下标同时减一，否则仅初始序列下标减一。那么目的序列中还未被成功匹配的字符串就是需要移动的字符串。要使移动次数最少，显然应该按未被处理的目的序列中字符串逆序移动（输出）。

//这题相当于又在学c++STL了
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
#include <set>
using namespace std;
#define N 1000
int n;
string org[N], des[N];
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        cin>>n;
        cin.ignore();
        for(int i = 0; i < n; i++)
            getline(cin, org[i]);
        for(int i = 0; i < n; i++)
            getline(cin, des[i]);
        int i,j;
        for(i=n-1,j=n-1; i>=0; i--)
            if(org[i]==des[j])j--;
        for(;j>=0;j--)
            cout << des[j] << endl;
        cout<<endl;
    }
    return 0;
}