数据结构实验之排序三:bucket sort
来源:互联网 发布:淘宝质量好的鞋店 编辑:程序博客网 时间:2024/05/20 11:37
数据结构实验之排序三: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
#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;}
阅读全文
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
- tomcat的server.xml详解
- Flume架构(一)
- [luogu]P1576最小花费-最短路裸题
- Python bottle 笔记(三) —— route
- (算法分析Week16)132 Pattern[Medium]
- 数据结构实验之排序三:bucket sort
- 关于我不想看到ubuntu中 “检测到系统程序错误”
- CF 899E Segments Removal 链表+优先队列
- Cassandra创建键空间(Keyspace)
- springCloud入门(三)远程调用方法
- 【D3】D3.js使用教程(2)-绘图
- hadoop
- 深度学习优化
- 如果你没时间读书,就关注这几个号