3400 数据结构实验之排序三:bucket sort
来源:互联网 发布:网络接入管理软件 编辑:程序博客网 时间:2024/06/13 17:21
3400 数据结构实验之排序三:bucket sort
Time Limit: 250MS Memory Limit: 65536KB
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
#include <bits/stdc++.h>using namespace std;int main(){ int n,t,a[110]={0}; cin>>n; while(n--) { scanf("%d",&t); if(t>=100) a[100]++; else a[t]++; } for(int i = 0; i<=100; i++) { if(a[i]) { cout << i << ' ' << a[i] <<endl; } } 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
- Ajax请求与向应
- 3399 数据结构实验之排序二:交换排序
- Python全栈之路:string字符串常用方法
- gradle的系统使用(一)未完待续
- leetcode:Add Two Numbers
- 3400 数据结构实验之排序三:bucket sort
- ubuntu16.04配置php5.6
- Java基础知识02-流程控制结构
- 扫雷
- 软件工程—软件需求分析
- 3401 数据结构实验之排序四:寻找大富翁
- 分类属性设置-可视化
- quartz之Hello
- redis设置密码和redis主从复制