【UVA】10152 ShellSort （几只乌龟的故事）

https://vjudge.net/problem/UVA-10152

题目大意：

输入N，给你N个乌龟的名字，下面N行是初始状态，在下面N行是最终状态，你选中这只乌龟以后，只能把它移动到最上面，问怎么样操作步数最少，可以时上面的N行变成下面的N行

我的方法：

用两个string数组来存储，设置i=N-1，j=N-1，从后往前扫，当待转数组和目标数组相同时，i--，j--，不相同的话，只有待转数组的“指针”减一，最后待转数组已经指向第一个元素，目标数组还没有指到，在它所指的那个元素之前的元素，逆序输出，就是答案。为什么逆序输出，因为在下面的当然要先上去了

#include <iostream>
#include <string>using namespace std;string s1[205];
string s2[205];int main ()
{int i,j,T,N;cin >> T;while(T--){cin >> N;getchar();for(i=0;i<N;i++){getline(cin,s1[i]);//待转数组 }for(i=0;i<N;i++){getline(cin,s2[i]);//目标数组 }i = N-1;j = N-1;while(j>=0 && i>=0){if(s1[i]==s2[j]){i--;j--; }else{i--;}}for(i=j;i>=0;i--){cout << s2[i] << endl;}cout << endl;}return 0;
}

【UVA】10152 ShellSort （几只乌龟的故事）相关推荐

uva 10152 ShellSort
//非常好的算法,代码很短,20来行就可以,时间也不差0.060,但是考虑是否可以更快 //这个算法用到了"相对位置"的思想,并且就本题而言还有一个很重要的结论就是,假设 //移动 ...
[转]笑话: 耐力惊人的三只乌龟
某日,龟爸.龟妈.龟儿子三只乌龟,决议去郊游.带了一个山东大饼,和两罐海底鸡出发到XX山去. 苦爬十年,终於到了.席地而坐,卸下装备,准备进食. ****~~~该死!!没带开罐器! 龟爸说:『龟儿子. ...
乌龟的故事，很精彩滴哟
序号谜面谜底 1 乌龟的屁股规定 2 乌龟倒立上面有规定 3 乌龟翻筋斗一个又一个规定 4 大乌龟背上背个小乌龟上面又有新规定 5 三只乌龟,中间那只忽然便便了哎呀,中央的规定又变了 6 ...
语言蜗牛爬树问题_趣数课堂：小学奥数蜗牛爬井问题，再加一只乌龟，你算不出来了吧...
趣数课堂:小学奥数蜗牛爬井问题,再加一只乌龟,你还能算出来吗? 大家好,继续上次的话题,还是小学奥数的蜗牛爬井或小熊爬树的问题. 今天在之前的题目基础上,如果再加上一只乌龟进来,那又该怎样去解题呢?我 ...
从“三只小猪”的故事到“高性能”测试自动化
持续部署越来越受欢迎,因此组织对于高性能测试的需要也越来越多. GoodRx的质量工程部门主管Priyanka Halder,在2020年1月举行的Applitools网络研讨会上,介绍了GoodRx ...
三只小猪的故事[漫画]
知道软件开发知识的人在我们这个社会只占极少数.而软件却几乎是所有人每天都有用到的东西.这种不平衡给我们的软件开发带来了很多的问题. 就比如我们承接的项目主要是政府机构提供的,这种项目来钱很快,但弊病是 ...
三只小猪的故事，《三只小猪的故事》读后感
<三只小猪>讲述了三只小猪在长大后,学好了本领,各自盖了不同的房子,却遭遇大灰狼的故事.接下来分享三只小猪的故事原文及读后感. 三只小猪的故事猪妈妈有三个孩子,老大叫呼呼,老二叫噜噜,还 ...
兔子暗杀事件,又称十只兔子的故事
兔子暗杀事件,又称十只兔子的故事大兔子病了, 二兔子瞧, 三兔子买药, 四兔子熬, 五兔子死了, 六兔子抬, 七兔子挖坑, 八兔子埋, 九兔子坐在地上哭泣来, 十兔子问他为什么哭? 九兔子说, 五兔 ...
三只青蛙的故事：一道脑筋急转弯题目引发的思考
一道脑筋急转弯题目是这样的:有三只青蛙在河中的一片叶子上顺水漂流.其中一只想跳到河里.在叶子上还剩几只青蛙? 大多数人会回答还有两只.(我刚看到此题时认为一只也没有,因为一只青蛙跳了之后剩下的两只也会 ...

【UVA】10152 ShellSort （几只乌龟的故事）

【UVA】10152 ShellSort （几只乌龟的故事）相关推荐

最新文章

热门文章