COGS 1406. 邻居年龄排序[Age Sort,UVa 11462]

Posted 2020-09-12

★   输入文件：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 <cstdio>
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;
}