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

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

//非常好的算法,代码很短,20来行就可以,时间也不差0.060,但是考虑是否可以更快

//这个算法用到了“相对位置”的思想,并且就本题而言还有一个很重要的结论就是,假设

//移动了k个元素,那么这k个元素一定是最后结果的那个序列的前k个元素,而且易知,

//越先移动的元素一定会越被压在移动的元素的底部

 

#include 
#include
char name[210][100],standard[210][100];int main(){ int T,i,j,n; scanf("%d",&T); while(T--) { scanf("%d",&n); getchar(); for(i=1; i<=n; i++) gets(name[i]); for(i=1; i<=n; i++) gets(standard[i]); for(i=j=n; i>=1; i--) if( !strcmp(name[i] , standard[j]) ) j--; for(; j>=1; j--) printf("%s\n",standard[j]); printf("\n"); } return 0;}

 

 

 

 

 

转载地址:http://lxwul.baihongyu.com/

你可能感兴趣的文章
Linux系统介绍(二)文件系统结构
查看>>
面试题目(1)
查看>>
描述一下Spring框架的作用和优点?
查看>>
二十五:设计模式的总结
查看>>
【HDOJ】1058 Humble Numbers
查看>>
【原创翻译】The Case for the Reduced Instruction Set Computer
查看>>
使用asp.net MVC4中的Bundle遇到的问题及解决办法
查看>>
js 全选,反选
查看>>
Android与iOS:谁更适合HTML 5?
查看>>
网络报错:“The connection is not for this device.”
查看>>
Java基础-Java中的堆内存和离堆内存机制
查看>>
Lists
查看>>
洛谷P1027 Car的旅行路线 计算几何 图论最短路
查看>>
MWC2015中的LTE软基站(转自GeeFlex)
查看>>
BurpSuite日志分析过滤工具,加快SqlMap进行批量扫描的速度
查看>>
C++ 的复制构造函数
查看>>
[SDOI2017]新生舞会
查看>>
Ocelot(二)- 请求聚合与负载均衡
查看>>
vue绑定数据之前 会看到源代码
查看>>
Django 前台通过json 取出后台数据
查看>>