数据结构实验之排序三:bucket sort
来源:互联网 发布:苹果手机备份数据 编辑:程序博客网 时间:2024/05/29 17:10
题目描述
根据人口普查结果,知道目前淄博市大约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 <stdio.h>
#include <stdlib.h>
#include <string.h>
int a[5000010],b[5000010];
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0;i<=n-1;i++)
{
scanf("%d",&a[i]);
if(a[i]>100)
a[i]=100;
}
memset(b,0,sizeof(b));
for(i=0;i<=n-1;i++)
{
b[a[i]]++;
}
for(i=0;i<=100;i++)
{
if(b[i]!=0)
{
printf("%d %d\n",i,b[i]);
}
}
return 0;
}
0 0
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- javaScript Array数组
- IHS安装相关问题及总结
- 409 - Excuses, Excuses!
- cocos2d-x lua调用c++
- 拦截器和过滤器的区别
- 数据结构实验之排序三:bucket sort
- poj1466最大二分图匹配
- VS 编译libpng和zlib
- Android动画总结系列(2)——补间动画使用
- 图解Linux命令之--passwd命令
- 删数
- mysql的索引、视图
- AVL Tree
- 数据库课程表东南大学