数据结构实验之排序三:bucket sort
Time Limit: 100MS Memory limit: 65536K
题目描述
根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。
输入
输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。
输出
按年龄递增的顺序输出每个年龄的人口数,人口数为0的不输出,每个年龄占一行,数字间以一个空格分隔,行末不得有多余空格或空行。
示例输入
10 16 71 17 16 18 18 19 18 19 20
示例输出
16 2 17 1 18 3 19 2 20 1 71 1
#include <stdio.h>
#include <string.h>
int main()
{
int b[110];
int n, i, m;
scanf("%d", &n);
memset(b, 0, sizeof(b));
for(i=0; i<n; i++)
{
scanf("%d", &m);//若用数组则超时
if(m>=100)
b[100]++;
else
b[m]++;
}
for(i=0; i<105; i++)
{
if(b[i])
printf("%d %d\n", i, b[i]);
}
return 0;
}