数据结构实验之排序三:bucket sort
2017-12-23 13:20
309 查看
数据结构实验之排序三: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
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
Time Limit: 250MS Memory Limit: 65536KB
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<bits/stdc++.h> using namespace std; int b[150];//统计每个年龄段的人数; void Qsort(int n) { int i; for(i = 0;i < n;i++) { int x; scanf("%d",&x); if(x > 100)x = 100; b[x]++; } for(i = 0;i <= 100;i++) { if(b[i] != 0)printf("%d %d\n",i,b[i]); } } int main() { int n; scanf("%d",&n); memset(b,0,sizeof(b));//初始化人数 Qsort(n); return 0; }
相关文章推荐
- 3400-数据结构实验之排序三:bucket sort
- sdut 数据结构实验之排序三:bucket sort
- 3400 数据结构实验之排序三:bucket sort
- SDUTACM 数据结构实验之排序三:bucket sort
- 暑假集训 8.16 数据结构实验之排序三:bucket sort (简单的桶排序)
- 数据结构实验之排序三:bucket sort oj
- 3400-数据结构实验之排序三:bucket sort
- SDUT 数据结构实验之排序三:bucket sort (无语题)
- DS-SDOJ-数据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 据结构实验之排序三:bucket sort
- 数据结构实验之排序三:bucket sort
- 数据结构实验之排序七:选课名单
- C语言 数据结构排序与查找 数据结构实验之排序三:bucket sort
- SDUT 3402:数据结构实验之排序五:归并求逆序数
- sdutacm-数据结构实验之排序六:希尔排序
- 数据结构实验之排序五:归并求逆序数
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序五:归并求逆序数
- 数据结构实验之排序四:寻找大富翁