指南第一章 例题 17 UVA 11462 Age Sort(桶排序)
2016-11-03 14:03
295 查看
【中文题意】
给你n个人的年龄,让你给这n个人的年龄排序后输出。
【思路分析】利用桶的思想来完成这项任务比较格式。
【AC代码】
给你n个人的年龄,让你给这n个人的年龄排序后输出。
【思路分析】利用桶的思想来完成这项任务比较格式。
【AC代码】
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[105]; int main() { int n; while(~scanf("%d",&n)) { if(n==0)break; memset(a,0,sizeof(a)); int num; for(int i=0;i<n;i++) { scanf("%d",&num); a[num]++; } int flag=0; for(int i=1;i<=105;i++) { for(int j=0;j<a[i];j++) { if(flag==0) { printf("%d",i); flag=1; } else { printf(" %d",i); } } } printf("\n"); } return 0; }
相关文章推荐
- 第一章例题17年龄排序学UVa11462(内存受限问题,计数排序)
- UVa 11462 - Age Sort (桶排序)
- UVa 11462 - Age Sort (桶排序)
- Age Sort UVA 11462
- 指南第一章 例题4 UVALive 3708 Graveyard(参考系)
- UVA 11462 Age Sort(计数排序法 优化输入输出)
- UVA 11462 Age Sort 计数排序 .
- [训练指南] 第一章 例题3 分金币 (Spreading the wealth,Uva 11300)
- UVa 11462 Age Sort (计数排序&快速输入输出)
- UVa 11462 - Age Sort
- 《算法竞赛-训练指南》第一章-1.17_UVa 11462
- UVA - 11462 Age Sort
- uva11462 Age Sort ——计数排序
- UVA11462-(Age sort)(计数排序)
- uva11462 - Age Sort(年龄排序)
- uva11462(Age sort)(计数排序)
- UVA 11462 - Age Sort(计数排序+输入外挂)
- UVA-11462 Age Sort
- UVa Age Sort 11462(排序技巧)
- uva 11462 - Age Sort(计数排序+输入外挂)