★   输入文件：AgeSort.in   输出文件：AgeSort.out   简单对比

时间限制：1 s   内存限制：2 MB

【题目描述】

Mr.Zero(CH)喜闻乐见地得到了一台内存大大增强的 OI型 Apple Ⅱ，可以运行C，C++，和Pascal！为了炫耀这台高端的计算机，Mr.Zero决心将邻居们的年龄(0≤Age[i]≤120)统计后进行统计。但是，古董终究是古董，Mr.Zero拥有最多n个邻居(n≤2,400,000)但是计算机所能运行程序时的内存限制竟然达到了2MB。请你帮助他设计排序他的统计数据。

【输入格式】

一行整数，表示每个邻居的年龄

【输出格式】

一行整数，为排序后的年龄；

【样例输入】

1 50 9 5 25 36

【样例输出】

1 5 9 25 36 50

 

【来源】

(Age Sort,UVa 11462)[数据来源，Algorithms Consult,Chen Hao]

 

桶排

#include 
     
      int N,Age[121];int a;int main(){    freopen("AgeSort.in","r",stdin);    freopen("AgeSort.out","w",stdout);    while(scanf("%d",&a)!=EOF) Age[a]++;    for(int i=0;i<=120;i++)    {        if(Age[i]) while(Age[i]--) printf("%d ",i);    }    return 0;}