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;
}