Uva 10152 - ShellSort//排序,线性表
来源:互联网 发布:php会员管理源码 编辑:程序博客网 时间:2024/06/05 17:44
题目大意:从king Yertle邪恶王座下,趴出一个乌龟,(不过样例一king yertle的duke骑在了他的头上),这只乌龟只能怕到最上面去。就这样,问趴出的最少的乌龟。
分析:最开始我的想法很简单,但是是n的平方的复杂度,看了一下别人的想法,发现线性时间内搞定,但是为什么我的时间相对于别人来说还是很长呢?
下面是代码,想法很简单,但是不好想到,一般的做法就是用qsort排序下载输出。
#include<iostream>#include<string>#define MAXN 1000using namespace std;string A[MAXN],B[MAXN];int n,m;int main(){ cin>>n;while(n--){cin>>m;cin.get();int i,j;for(i=1;i<=m;i++) getline(cin,A[i]);for(i=1;i<=m;i++) getline(cin,B[i]);for(j=m,i=m;i>=0;i--){if(A[i]==B[j]) j--;}for(;j>=1;j--) cout<<B[j]<<endl;cout<<endl;}return 0;}
因为名字有空格,所以用getline来储存名字。这道l题学到了getline函数,以及一种有趣的排序。
keep moving! zys love sky and shadow!
- Uva 10152 - ShellSort//排序,线性表
- UVA 10152 (暑期-线性表-E- ShellSort)
- UVa 10152 - ShellSort 龟壳排序
- UVa OJ ShellSort 10152 龟壳排序
- uva 10152 ShellSort 龟壳排序(希尔排序?)
- uva 10152 shellsort
- Uva 10152 ShellSort
- uva 10152 - ShellSort
- UVa 10152 - ShellSort
- uva-10152 - ShellSort
- UVa 10152 - ShellSort
- uva 10152 - ShellSort
- 数据结构 uva-10152 - ShellSort
- UVa 10152 - ShellSort
- UVa 10152 - ShellSort
- uva 10152ShellSort
- uva 10152 ShellSort
- UVa 10152 - ShellSort
- 【设计模式】【用DOM4J模拟spring实现简单工厂】
- 一个LocalActivityManager的demo之后的简单修改 [未完,有时间再写吧]
- ModifyMenu的用法
- Uva 133 - The Dole Queue//模拟,链表
- GDI操作PNG图片
- Uva 10152 - ShellSort//排序,线性表
- 动态规划之矩阵连乘
- 让你工作的更快乐
- 传值/传地址/传引用 区别
- C# 泛型类型约束 where
- AC040 Study Note
- 第一篇:android开发环境的搭建
- maven sonatype相关网站
- 林达华-和机器学习和计算机视觉相关的数学