数据结构实验之排序三:bucket sort
来源:互联网 发布:单机游戏神作 知乎 编辑:程序博客网 时间:2024/06/14 01:32
数据结构实验之排序三:bucket sort
Time Limit: 250MS Memory 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
#include <bits/stdc++.h>using namespace std;int a[105];int main(){ ios::sync_with_stdio(false); int n, i, x; cin >> n; memset(a, 0, sizeof(a)); for(i = 0; i < n; i++) { cin >> x; if(x >= 100) { a[100]++; } else { a[x]++; } } for(i = 0; i <= 100;i++) { if(a[i] != 0) { 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
- python运算符
- Android休眠机制
- MySQL数据库 之 插入、更新与删除数据
- Python基础 xml解析
- 安装 apache 以及 mod_wsgi
- 数据结构实验之排序三:bucket sort
- 复习练习
- HTML基础知识
- Chapter 11 Greenplum MapReduce 规范
- 流计算框架 Flink 与 Storm 的性能对比
- JavaScript 编码解码方法
- 《WebSphereMQ基础教程》MQI笔记
- Android开发技术框架和编码规范
- cmd命令太长分成多行的写法