uva 10152 ShellSort 龟壳排序(希尔排序?)
2013-07-08 01:02
691 查看
今天状态总是很糟,这种题目卡了一天。。。
是不是休息时间太少了,头脑迟钝了。。。
名字叫希尔排序,我还以为跟它有关,还搜索了下资料。
只要找到trick就会发现是很水的题目。只要对比下就能找到哪些是移动过的龟壳,然后输出就行了。
代码:
是不是休息时间太少了,头脑迟钝了。。。
名字叫希尔排序,我还以为跟它有关,还搜索了下资料。
只要找到trick就会发现是很水的题目。只要对比下就能找到哪些是移动过的龟壳,然后输出就行了。
代码:
#include <cstdio> #include <cstring> const int maxn = 1000; char pre[maxn][100], tar[maxn][100]; int main() { int n; // freopen("in", "r", stdin); scanf("%d", &n); while (n--) { int m; scanf("%d", &m); gets(pre[0]); for (int i = m - 1; i >= 0; i--) gets(pre[i]); for (int i = m - 1; i >= 0; i--) gets(tar[i]); int cnt = 0; for (int i = 0, j = 0; i < m;) { if (!strcmp(pre[i], tar[j])) i++, j++; else i++, cnt++; }//for for (int i = m - cnt; i < m; i++) printf("%s\n", tar[i]); printf("\n"); }//while return 0; }
相关文章推荐
- uva 10152 ShellSort 龟壳排序(希尔排序?)
- UVa Problem 10152 ShellSort (龟壳排序)java实现
- UVa 10152 - ShellSort 龟壳排序
- UVa OJ ShellSort 10152 龟壳排序
- UVa Problem 10152 ShellSort (龟壳排序)
- Uva 10152 - ShellSort//排序,线性表
- 排序1+3:基数排序(RadixSort),希尔排序(ShellSort)和快速排序(QuickSort)
- UVa 10152 - ShellSort
- UVa-10152 ShellSort(模拟)
- UVA - 10152 ShellSort
- 插入排序之希尔排序(Shell Sort)
- 【DS】排序算法之希尔排序(Shell Sort)
- uva 10152 ShellSort 解题报告
- uva10152(shellsort)—线性表
- 排序1+3:基数排序(RadixSort),希尔排序(ShellSort)和快速排序(QuickSort)
- UVa 10152 - ShellSort 题解
- uva 10152 ShellSort
- 排序--希尔排序的实现(shellsort)
- 排序_Shell_Sort(希尔排序)
- ShellSort UVA10152