桶排序

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
        int n;
        while(scanf("%d",&n)!=EOF)
        {
                int a[1000],c[1000];
                for(int i=0;i<n;i++)
                {
                        scanf("%d",&a[i]);
                }
                memset(c,0,sizeof(c));
                for(int i=0;i<n;i++)
                {
                        int x=a[i];
                        c[x]++;
                }
                for(int i=0;i<=n;i++)
                {
                        if(c[i]==0)
                                continue;
                        for(int j=c[i];j>=1;j--)
                        {
                                printf("%d ",i);
                        }
                }
        }
        return 0;
}