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;

}

posted on 2011-11-22 16:36 wuxu 阅读(831) 评论(0) 编辑收藏引用所属分类: 模拟

常用链接

留言簿(1)

随笔分类

随笔档案

收藏夹

友情链接

搜索

最新评论

阅读排行榜

评论排行榜

只有注册用户登录后才能发表评论。


相关文章: UVa 327 - Evaluating Simple C Expressions UVa 11111 - Generalized Matrioshkas UVa 10152 - ShellSort UVa 133 - The Dole Queue UVa 101 - The Blocks Problem UVa127 - "Accordian" Patience UVa 10194 Football (aka Soccer) pku1102

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理