uva11462 - Age Sort

题目大意:

给定n个居民的年龄（1-100），按从小到大输出

输入：

第一行一个整数n表示人数（0<n<=2000000）。

接下来n个整数表示居民的年龄。

输出：

居民年龄从小到大输出。每个年龄之间一个空格。

分析:

这道题目很简单，关键是n很大，不可开数组全部存储后使用sort解决，不然太水了（虽然也很水）。

既然不能全部存储那我们怎么解决呢，查看数据可知年龄的范围是1-100所以可以开一个数组计入1-100这100个数一共有几个，然后从小到大输出就可以了。

分类：简单排序

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main ()
{
    int hashs[110];
    int n,x;
    while(scanf("%d",&n),n)
    {
        memset(hashs,0,sizeof(hashs));
        for(int i=0;i<n;++i)
        {
            scanf("%d",&x);
            hashs[x]++;
        }
        int f=1;
        for(int i=1;i<=100;++i)
        {
            for(int j=0;j<hashs[i];++j)
            {
                if(!f)
                    printf(" ");
                f=0;
                printf("%d",i);
            }
        }
        printf("\n");
    }
}