【UVA 11462】 Age Sort(基数排序)
2016-02-18 01:07
471 查看
题
题意
给你最多2000000个数据,大小是1到99的数,让你排序输出。分析
快排也可以过。不过这题本意是要基数排序(桶排序),就是读入年龄age, a[age]++,然后输出时,从1到99岁(看清范围,我看成1到100了TAT)有几个就输出几次。这题还有注意格式,最后不要空格,然后换行。代码
#include<cstdio> #include<cstring> int n,a[100],age,ok; int main() { while(scanf("%d",&n)&&n) { memset(a,0,sizeof(a)); ok=0; for(int i=1; i<=n; i++) { scanf("%d",&age); a[age]++; } for(int i=1; i<100; i++) { for(int j=1; j<=a[i]; j++) if(ok)printf(" %d",i); else { printf("%d",i); ok=1; } } printf("\n"); } return 0; }
相关文章推荐
- IntelliJ IDEA 比较当前版本文件与历史文件
- C++复习笔记——初始化列表顺序
- BZOJ3329 Xorequ(数位DP)
- BZOJ3329 Xorequ(数位DP)
- 1086. Tree Traversals Again (25)
- 今天的面试题,我回来鞭尸了!
- 《Android源码设计模式》读书笔记 (6) 第6章 抽象工厂模式
- [LeetCode] Strobogrammatic Number 对称数
- Ruby Unit Test
- sublime 编译java
- 如何查看电脑最大支持多大内存
- vsftpd 本地用户无法登陆 530 Login incorrect
- hdoj 5248 序列变换 【贪心 + 二分】
- Fragment
- c语言:编程找出1000之内的所有完数。
- Visual Studio 2013光标变成方块
- 图解ios程序生命周期
- 1085. Perfect Sequence (25)
- Learning Python ~Ch4: Introducing Python Object Types (上) ~重点整理
- Android LayoutInflater布局填充器