数据结构实验之排序三:bucket sort
来源:互联网 发布:微商控价软件 编辑:程序博客网 时间:2024/06/05 10:10
数据结构实验之排序三: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<stdio.h># include<string.h>int main(){ int i, x, a[150], n, flag=0; memset(a, 0, sizeof(a)); scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &x); if(x<1) x=0; else if(x>=100) x=100; a[x]++; } for(i=0; i<=100; i++) { if(a[i]!=0&&flag==0) { printf("%d %d", i, a[i]); flag=1; } else if(a[i]!=0&&flag==1) { printf("\n%d %d", i, a[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
- 静态查找表与二叉排序树
- crontab定时脚本常用方法
- 异常
- ACM思维题~~分数的加减法
- 在ubuntu16中安装pyinstaller打包
- 数据结构实验之排序三:bucket sort
- Ubuntu通过ssh远程登陆主机并复制文件(附The authenticity of host '192.168.XXX.XXX' can't be established. 解决方法)
- Leetcode237. Delete Node in a Linked List
- MYSQL5.7版本sql_mode=only_full_group_by问题,重启有效的方法
- 第11章 算法能力的极限
- Yii登录isGuest登录完成依然为True问题(session失效未持久化)
- c++字符串类
- Vuejs全家桶系列(七)--- 过渡效果
- 数据结构实验之查找三:树的种类统计