数据结构实验之排序三:bucket sort
来源:互联网 发布:淘宝店怎么找上家 编辑:程序博客网 时间:2024/06/06 03:00
数据结构实验之排序三:bucket sort
Time Limit: 250MSMemory Limit: 65536KB
SubmitStatistic
Problem Description
根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。
Input
输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。
Output
按年龄递增的顺序输出每个年龄的人口数,人口数为0的不输出,每个年龄占一行,数字间以一个空格分隔,行末不得有多余空格或空行。
Example Input
1016 71 17 16 18 18 19 18 19 20
Example Output
16 217 118 319 220 171 1
Hint
Author
xam
#include<bits/stdc++.h>
using namespace std;
int s[5000010], n, m, i;
int main()
{
memset(s,0,sizeof(s));
scanf("%d",&n);
for(i = 0; i < n; i++)
{
scanf("%d",&m);
if(m >= 100)
s[100]++;
else s[m]++;
}
for(i = 0; i <= 100; i++)
{
if(s[i] != 0)
printf("%d %d\n",i,s[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
- Linux SoftEther VPN Client 使用说明
- Jmeter性能测试基础实战
- 数据库小结(面试)
- 唯快不破:UNIX网络编程--TCP网络编程中的listen
- C语言实现Base64编码/解码
- 数据结构实验之排序三:bucket sort
- 列出一个文件夹下的所有文件名(全路径)
- TCPIP常用协议头格式
- Sqoop 连接Oracle导入数据到hive
- 收藏的有价值的文章,感谢作者的分享!
- c语言数据结构的练习
- C++Primer习题第十五章
- 深入Java虚拟机-类加载机制
- 剑指offer---打印1到n位的最大数(12)