数据结构实验之排序三:bucket sort
来源:互联网 发布:金融软件下载 编辑:程序博客网 时间:2024/05/16 05:51
数据结构实验之排序三:bucket sort
Time Limit: 100ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。
输入
输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。
输出
按年龄递增的顺序输出每个年龄的人口数,人口数为0的不输出,每个年龄占一行,数字间以一个空格分隔,行末不得有多余空格或空行。
示例输入
1016 71 17 16 18 18 19 18 19 20
示例输出
16 217 118 319 220 171 1
#include<bits/stdc++.h>using namespace std;int a[101];int main(){ int n; scanf("%d",&n); memset(a,0,sizeof(a)); for(int i=0;i<n;i++) { int temp; scanf("%d",&temp); if(temp>=100)a[100]++; else a[temp]++; } for(int i=0;i<=100;i++) { if(a[i])printf("%d %d\n",i,a[i]); }}
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
- AirPin PRO 破解版
- 【Linux系统编程】线程私有数据
- 代码题
- A1002 A+B for Polynomials
- swift与OC相互引用的问题
- 数据结构实验之排序三:bucket sort
- 错误找不到或无法加载主类 -versio
- cvc-elt.1: Cannot find the declaration of element 'beans'.
- (Lamp环境)安装drupal模块时,报错:Warning: fread(): SSL: Connection reset by peer....
- 【电信计费系统项目实战】介绍篇
- 塔防一章 说明+框架构建
- 【Linux系统编程】线程池
- hdu 5178 pairs(二分求解)
- Android Framework 目录