数据结构实验之排序三:bucket sort
来源:互联网 发布:法国兴业银行 知乎 编辑:程序博客网 时间:2024/05/16 19:02
数据结构实验之排序三:bucket sort
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<bits/stdc++.h>using namespace std ;int main(){ int n , m, a[101]; scanf("%d",&n); memset(a,0,sizeof(a)); for(int i=0; i<n; i++){ scanf("%d", &m); if(m>=100) a[100]++; else a[m]++; } for(int i=0; i<101; i++){ if(a[i] != 0) printf("%d %d\n",i,a[i]); } return 0 ;}
c++输入cin会消耗大量时间 引用 ios::。。。。。。。
#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); int n, m, a[101]; cin>>n; memset(a, 0, sizeof(a)); for(int i=0; i<n; i++){ cin>>m; if(m>=100) a[100]++; else a[m]++; } for(int i=0; i<101; i++){ if(a[i]!=0) cout<<i<<" "<<a[i]<<endl; } 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
- C#读取Excel表格中数据并返回datatable
- [CentOS7环境搭建](一)VM中安装CentOS7
- 使用cookie保存用户的浏览记录
- 即将到来的Ionic4以及它使用的Stencil会产生什么影响?
- 用友U8 REP实践
- 数据结构实验之排序三:bucket sort
- [javase]杨辉三角形
- Ubuntu 16.04安装tomcat8
- 机械故障诊断入门
- FIFO的读写
- 灯具产品做认证划分系列原则
- [TensorFlow] git clone 官方的tensorflow代码
- 蓝桥杯 算法提高 盾神与条状项链
- OBD简述