数据结构实验之排序三：bucket sort

题目描述

根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。

输入

 输入第一行给出一个正整数N(<=5000000)，随后连续给出N个整数表示每个人的年龄，数字间以空格分隔。

输出

 按年龄递增的顺序输出每个年龄的人口数，人口数为0的不输出，每个年龄占一行，数字间以一个空格分隔，行末不得有多余空格或空行。

 

示例输入

1016 71 17 16 18 18 19 18 19 20

示例输出

16 217 118 319 220 171 1

提示

算法所谓桶排就是把一样的元素装在一起（相当于一个桶里）然后一起输出

 

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int a[110];int main(){int N,i,x,t;cin>>N;memset(a,0,sizeof(a));for(i=0;i<N;i++){scanf("%d",&x);if(x>100)a[100]++;elsea[x]++;}t=0;    for(i=0;i<101;i++){if(a[i]!=0){t++;if(t==1)printf("%d %d",i,a[i]);elseprintf("\n%d %d",i,a[i]);}}    return 0;}