数据结构实验之排序三：桶排序

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

作为桶排序的代表性问题，我们可以依据桶排序的基本理念来解决该问题

然而，本题并不需要耗费大量空间来换取时间效率，仅需一个大小为101的一维数组即可完成处理

Problem Description

根据人口普查的结果，目前淄博市的人口数量约为500万。你的任务是协助人口普查办公室，按照年龄由小到大的顺序输出各个年龄段的人数统计。其中，未满一周岁的婴儿统一归为0岁；1至2周岁的儿童归为1岁；依此类推。对于年龄大于等于100岁的老年人，则统一按100岁进行统计。

Input

输入的第一行提供一个正整数N（N<=5000000），随后连续输入N个整数，表示每个人的年龄，各数字之间用空格分隔。

Output

按照年龄递增的顺序输出每个年龄段的人口数量。若某年龄段的人口数为零，则无需输出该数据。每个年龄段单独占一行，数据之间以一个空格分隔，并且行末不得出现多余的空格或空行。

Sample Input

示例输出

 #include <stdio.h>

    
 #include <string.h>
    
 #include<stdlib.h>
    
  
    
 int a[101];