UVa 10152 - ShellSort

UVa 10152 - ShellSort

    题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=1093
    首先找到需要移动的字符串，方法如下：以初始序列为准，设初始序列下标为 i, 目的序列下标为 j, 从 n-1 开始，如果两下标对应的字符串相等，下标同时减一，否则仅初始序列下标减一。那么目的序列中还未被成功匹配的字符串就是需要移动的字符串。要使移动次数最少，显然应该按未被处理的目的序列中字符串逆序移动（输出）。   

#include  < iostream >
#include  < string >
using   namespace  std;

int  k, n;
string  org[ 210 ], des[ 210 ];

int  main()
{
    int i, j;
    cin >> k;
    while(k--)
    {
        cin >> n;
        cin.ignore();
        for(i = 0; i < n; ++i)
        getline(cin, org[i]);
        for(i = 0; i < n; ++i)
        getline(cin, des[i]);
        for(i = j = n - 1; i >= 0; --i)
        {
            if(org[i] == des[j]) --j;
        }
        for( ; j >= 0; --j)
        cout << des[j] << endl;
        cout << endl;
    }
    return 0;
}