数据结构实验之排序三：bucket sort (SDUT 3400)

桶排序：

#include <stdio.h>
#include <string.h>

int a[5555555];

int main()
{
    int n,m;
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    for(int i = 0; i < n; i ++)
    {
        scanf("%d",&m) ;
        if(m >= 100) a[100]++;
        else a[m]++;
    }
    for(int i = 0; i < 101; i ++)
    {
        if(a[i] != 0)
            printf("%d %d\n",i,a[i]);
    }
    return 0 ;
}