Age Sort

本文主要是介绍Age Sort，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 

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.

Problem Setter: Mohammad Mahmudur Rahman

Special Thanks: Shahriar Manzoor

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string.h>
using namespace std;
int main()
{int n,x,i,c[101];bool l;while(scanf("%d",&n)==1&&n){memset(c,0,sizeof(c));for(i=0;i<n;i++){scanf("%d",&x);c[x]++;}l=0;for(i=1;i<=n;i++)while(c[i]--){if(l)printf(" %d",i);else{ printf("%d",i);l=1;}}cout<<endl;}
}

 

这篇关于Age Sort的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---