UVA11462-(Age sort)(计数排序)
来源:互联网 发布:软件界面图片素材 编辑:程序博客网 时间:2024/05/21 08:38
You are given the ages (in years) of all people of a country with at least 1 year of age. You know that no individual in that country lives for 100 or more years. Now, you are given a very simple task of sorting all the ages in ascending order.
Input
There are multiple test cases in the input file. Each case starts with an integer n (0<n<=2000000), the total number of people. In the next line, there are n integers indicating the ages. Input is terminated with a case where n = 0. This case should not be processed.
Output
For each case, print a line with n space separated integers. These integers are the ages of that country sorted in ascending order.
Warning: Input Data is pretty big (~ 25 MB) so use faster IO.
Sample Input Output for Sample Input
5
3 4 2 1 5
5
2 3 2 3 1
0
1 2 3 4 5
1 2 2 3 3
Note: The memory limit of this problem is 2 Megabyte Only.
分析:数据大、内存小-计数排序
#include<iostream>#include<string.h>#include<stdio.h>#include<ctype.h>#include<algorithm>#include<stack>#include<queue>#include<set>#include<math.h>#include<vector>#include<map>#include<deque>#include<list>using namespace std;int a[105];int w;int i,j;int main(){ int t; while(scanf("%d",&t)&&t!=0) { memset(a,0,sizeof(a)); for(i=0;i<t;i++) { scanf("%d",&w); a[w]++; } int p=1; for(i=0;i<105;i++) for(j=0;j<a[i];j++) { if(!p) printf(" "); p=0; printf("%d",i); } printf("\n"); } return 0;}
- uva11462(Age sort)(计数排序)
- UVA11462-(Age sort)(计数排序)
- uva11462 - Age Sort(年龄排序)
- UVA11462 Age Sort
- UVa11462 - Age Sort
- uva11462 Age Sort
- UVa11462 Age Sort
- 【输入输出挂】【Uva11462】Age Sort
- uva 11462 - Age Sort(计数排序+输入外挂)
- 计数排序+uva11462
- uva11462(计数排序)
- UVA 11462 Age Sort 计数排序 .
- 11462 - Age Sort (排序)
- UVa 11462 Age Sort (计数排序&快速输入输出)
- UVA 11462 - Age Sort(计数排序+输入外挂)
- UVa 11462 Age Sort 计数排序法题解
- UVa 11462 - Age Sort (桶排序)
- Age Sort(年龄排序)
- 软链接和硬链接
- 观察者模式
- Remove Duplicates from Sorted List
- 【转】WINDOWS IO完成端口的一些内部细节理解
- 答一名大三同学的信——我该不该做项目
- UVA11462-(Age sort)(计数排序)
- POJ 1275 Cashier Employment
- 要考研,先要做到不比钱
- Problem 2091 播放器 模拟问题 I never stop loving you, but I just don't want anybody to see it any more.
- Data Structure(with C).Experiment01.02
- 写科研论文的高级方法学
- hdu 4424 Conquer a New Region 并查集
- Django 内部类Meta选项
- Stanford概率图模型: 第一讲 有向图-贝叶斯网络