uva11462 Age Sort
2016-03-17 19:57
405 查看
水题
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
5
3 4 2 1 5
5
2 3 2 3 1
0
Sample Output
1 2 3 4 5
1 2 2 3 3
#include <cstdio> #include <queue> #include <cstring> #include <iostream> #include <cstdlib> #include <algorithm> #include <vector> #include <map> #include <string> #include <set> #include <ctime> #include <cmath> #include <cctype> using namespace std; #define maxn 100000 #define LL long long int cas=1,T; int n,x,c[101]; int main() { //freopen("in","r",stdin); //scanf("%d",&T); while (scanf("%d",&n)!=EOF && n) { memset(c,0,sizeof(c)); for (int i = 0;i<n;i++) { scanf("%d",&x); c[x]++; } int flag=1; for (int i = 1;i<=100;i++) for (int j = 0;j<c[i];j++) { if (!flag) printf(" "); flag=0; printf("%d",i); } printf("\n"); } //printf("time=%.3lf",(double)clock()/CLOCKS_PER_SEC); return 0; }
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
5
3 4 2 1 5
5
2 3 2 3 1
0
Sample Output
1 2 3 4 5
1 2 2 3 3
相关文章推荐
- 哈希表详解
- 悉数美剧《黑客军团》中的黑客工具
- 可复用View的PagerAdapter
- 蓝桥杯 历届试题 串诸位和
- Atitit.木马病毒强制强行关闭360 360tray.exe的方法
- 百度地图Web API学习
- 43.https自建证书在 AFN中的设置
- 阿里前端电面
- Atitit.木马病毒强制强行关闭360 360tray.exe的方法
- Atitit.木马病毒强制强行关闭360 360tray.exe的方法
- 应用前后台切换的回调方法实现
- Atitit.复合文档的格式 标准化格式
- 学习进度表
- 【解题报告】BestCoder Round #75
- 浏览器检测
- visual studio code基础
- Spring JdbcTemplate实现数据库操作
- 认识Elasticsearch
- ODI 系列学习--整体架构概念
- Atitit.复合文档的格式 标准化格式