sdut oj3400 数据结构实验之排序三:bucket sort
来源:互联网 发布:淘宝达人直播怎么赚钱 编辑:程序博客网 时间:2024/06/07 01:00
题目链接:点击打开链接
数据结构实验之排序三:bucket sort
Time Limit: 100MS Memory limit: 65536K
题目描述
根据人口普查结果,知道目前淄博市大约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 <bits/stdc++.h>using namespace std;int main(){ int n; int a; int b[110]; scanf("%d",&n); memset(b,0,sizeof(b)); for(int i = 0;i < n;i++) { scanf("%d",&a); if(a >= 100) b[100]++; else b[a]++; } for(int i = 0;i < 110;i++) { if(b[i] != 0) printf("%d %d\n",i,b[i]); }}
0 0
- sdut oj3400 数据结构实验之排序三:bucket sort
- SDUT 数据结构实验之排序三:bucket sort (无语题)
- SDUT 3400 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort sdut oj 3400
- SDUT OJ 3400数据结构实验之排序三:bucket sort
- SDUT 3400 数据结构实验之排序三:bucket sort
- SDUT-3400 数据结构实验之排序三:bucket sort
- SDUT-2400-->数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- Matlab画足球
- POJ3977-Subset
- 视频云存储与IP SAN存储比较
- python安装pyquery失败
- JSPath原理
- sdut oj3400 数据结构实验之排序三:bucket sort
- 一致性模型
- spark操作hbase的javaapi
- Kotlin语法(六)-类和继承
- kuangbin求带飞DP1 Max Sum Plus Plus(动态规划+滚动数组)
- Python3爬虫学习笔记1.2——模拟登录
- POJ 3214 Object Clustering 哈夫曼距离最小生成树
- poj1276 多重背包
- 题解:艾米利亚的求助