博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
uva 10152 - ShellSort
阅读量:6193 次
发布时间:2019-06-21

本文共 635 字,大约阅读时间需要 2 分钟。

hot3.png

题目的名字好有爱,本以为是希尔排序,结果是龟壳排序,哈哈。

思路:从后向前遍历对比两组数据,找到在 要求序列中和原序列有相同顺序的元素,要求序列中剩下的继续按照倒序输出就是要在原序列依次选出置顶的。

 

 

#include
#include
int k, n;char origin[205][85];char required[205][85];int main() {/* setbuf(stdout,NULL);*/ scanf("%d", &k); while (k--) { scanf("%d", &n); getchar(); int i; for (i = 0; i < n; i++) gets(origin[i]); for (i = 0; i < n; i++) gets(required[i]); int a,b; for(a=n-1,b=n-1;a>=0&&b>=0;) { if(strcmp(origin[a],required[b])==0) { a--; b--; } else a--; } for(i=b;i>=0;i--) puts(required[i]); printf("\n"); } return 0;}

 

转载于:https://my.oschina.net/jdflyfly/blog/283625

你可能感兴趣的文章
spoj3105 MOD - Power Modulo Inverted(exbsgs)
查看>>
DP-01背包 (题)
查看>>
WinForm中跨线程操作控件
查看>>
CODING 敏捷实践完全指南
查看>>
unittest测试框架和测试报告的输出实例(一)
查看>>
【node.js】回调函数
查看>>
Phalcon 訪问控制列表 ACL(Access Control Lists ACL)
查看>>
【翻译】EXTJS 编码风格指南与实例
查看>>
下MFC中对象、句柄、ID之间的区别.
查看>>
如何构建Win32汇编的编程环境(ONEPROBLEM个人推荐)
查看>>
Asp.Net MVC 分页、检索、排序整体实现
查看>>
python 输出当前行号
查看>>
12C -- 配置Application Continuity
查看>>
Redis从入门到精通:初级篇(转)
查看>>
Flymeos插桩适配教程
查看>>
Elasticsearch教程(九) elasticsearch 查询数据 | 分页查询
查看>>
C#的delegate简单练习
查看>>
还在用PS磨皮去皱?看看如何用神经网络高度还原你的年轻容貌!
查看>>
YARN中内存的设置
查看>>
ubuntu使用
查看>>