数据结构实验之排序三:bucket sort
2016-12-01 21:44
246 查看
数据结构实验之排序三:bucket sort
Time Limit: 150MS Memory Limit: 65536KBSubmit Statistic
Problem Description
根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。
Input
输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。
Output
按年龄递增的顺序输出每个年龄的人口数,人口数为0的不输出,每个年龄占一行,数字间以一个空格分隔,行末不得有多余空格或空行。
Example Input
10 16 71 17 16 18 18 19 18 19 20
Example Output
16 2 17 1 18 3 19 2 20 1 71 1
Hint
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[105];
int main()
{
ios::sync_with_stdio(false);
int n;
cin>>n;
memset(a, 0, sizeof(a));
for(int i=0;i<n;++i)
{
int x;
cin>>x;
if(x>100)
x=100;
a[x]++;
}
for(int i=0;i<=100;++i)
{
if(a[i])
cout<<i<<" "<<a[i]<<endl;
}
return 0;
}
相关文章推荐
- [数据结构]用插入排序和选择排序的思想实现优先级队列
- DANCING LINKS解决重复覆盖问题
- 数据结构——将两个有序链表并为一个有序链表算法
- 数据结构之队列(C语言实现)
- 1015. Reversible Primes (20)/YHF/2016.12.1
- [数据结构与算法]详解动态规划
- 【数据结构】二叉树面试题总结
- 数据结构 排序算法之冒泡排序
- 基本C语言滤波算法
- 数据结构与算法目录
- 数据结构与算法目录
- 数据结构-队列
- 数据结构--抽象数据类型(ADT)的表示与实现
- 第十三周项目4-Floyd算法验证
- DSO 数据结构之 Accumulator9
- 第十三周项目3-Dijkstra算法的验证
- 数据结构—链表(总结)
- 第十三周项目2-Kruskal算法的验证
- 数据结构-顺序队列
- 集合(5-有序列表SortedList)