乌龟排序问题 UVA 10152 - ShellSort

//首先找到需要移动的字符串，方法如下：以初始序列为准，设初始序列下标为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;

}

 

View Code

 

转载于:https://www.cnblogs.com/LOB104-zhanglei/articles/3178167.html