uva 10152 ShellSort
//非常好的算法,代码很短,20来行就可以,时间也不差0.060,但是考虑是否可以更快
//这个算法用到了“相对位置”的思想,并且就本题而言还有一个很重要的结论就是,假设
//移动了k个元素,那么这k个元素一定是最后结果的那个序列的前k个元素,而且易知,
//越先移动的元素一定会越被压在移动的元素的底部
#include <stdio.h> #include <string.h> 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; }
uva 10152 ShellSort相关推荐
- 【UVA】10152 ShellSort (几只乌龟的故事)
https://vjudge.net/problem/UVA-10152 题目大意: 输入N,给你N个乌龟的名字,下面N行是初始状态,在下面N行是最终状态,你选中这只乌龟以后,只能把它移动到最上面,问 ...
- π-Algorithmist分类题目(1)
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
- sicily题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
- [sicily]部分题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
- Sicily 题目分类
依照自己水平挑着做→ →~~ 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 ...
- 编程题目分类(剪辑)
1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代 ...
- UVa Online Judge 工具網站
UVa Online Judge 工具網站 转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
- (Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
- 算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
最新文章
- 为何而生、What I have Lived for
- 新加坡比特币交易平台美女CEO自杀身亡(图)
- uva 11992 - Fast Matrix Operations
- python笔记之while循环
- Android实现计时与倒计时(限时抢购)的几种方法
- plt绘制1 / (1 + np.exp(-x))
- php 完全前后端分离使用jwt,larke-admin 是一套使用 Laravel 8 、JWT 和 RBAC鉴权的前后端分离的通用后台管理系统...
- with 语句的妙用
- java 数字信号_GitHub - Bazingaliu/JavaDsp: 数字信号处理(DSP)方面的Java封装,包含常用的一些处理方法,如滤波、信号变换等等。...
- Gradle下载手动安装
- php 盗链新浪图片_php实现博客,论坛图片防盗链的方法
- android rxbus github,RxBus的实现及简单使用
- elasticsearch使用中文拼音混合搜索的痛点解决
- 打造一款可靠的WAF(Web应用防火墙)
- 建博第一天。。。希望每天都有进步,,加油!!!如你的昵称!!!
- vue中插值语法中v-for() of 与v-for() in 遍历对象数组的异同,以及for in for of在方法中遍历对象和数组的异同
- 引力波是怎样产生的?
- KOL营销之痛点难点
- Oracle使用SQL实现矩阵转置
- [小游戏] 微信小游戏开发源码_教程_工具_资源最新集合
热门文章
- [杂谈]杂谈章2 eclipse没有(添加)“Dynamic Web Project”
- Http 协议详解笔记
- Docker Remote API使用准备
- POJ 2104 K-th Number
- angularJS学习笔记一
- Lua 性能相关笔记
- 多线程端点服务发布程序(摘)
- 初学FF(火狐)的扩展(Extensions)
- c#_可扩展标记语言XML
- python人脸识别门禁系统毕设_树莓派人脸识别门禁系统代码以及代码分析——opencv拍照调用FACE++处理...