数据结构实验之排序三:bucket sort
2018-02-02 10:23
330 查看
数据结构实验之排序三:bucket sort
Time Limit: 250MS 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
Author
xam#include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int i,n,x,b[101],g,j,t; while(~scanf("%d",&n)) { memset(b,0,sizeof(b)); for(i=1; i<=n; i++) { scanf("%d",&x); if(x<100) b[x]++; else b[100]++; } for(i=0; i<=100; i++) { if(b[i]!=0) printf("%d %d\n",i,b[i]); } } return 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
- 数据结构实验之排序二:交换排序
- sdut oj3400 数据结构实验之排序三:bucket sort
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序四:寻找大富翁