uva 11462 Age Sort(桶式排序)

这个题目很明确的说了内存不够用

编程珠玑的第一讲就谈过这种排序问题

适用的就是 数据范围很小 而且数据很大的情况

 

#include<cstdio>
#include<cstring>
using namespace std;

const int maxn=101;
int arr[maxn];

int main()
{
    int n,i,j,a;
    while(scanf("%d",&n),n)
    {
        memset(arr,0,sizeof(arr));
        for(i=0;i<n;++i)
        {
            scanf("%d",&a);
            arr[a]++;
        }
        bool first=1;
        for(i=1;i<101;++i)
        {
            for(j=0;j<arr[i];++j)
            {
                if(first)
                {
                    first=0;
                    printf("%d",i);
                }
                else
                printf(" %d",i);
            }
        }
        printf("\n");
    }
    return 0;
}