数据结构实验之排序三:bucket sort
来源:互联网 发布:c语言double型 编辑:程序博客网 时间:2024/06/02 02:35
Problem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。Input 输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。Output 按年龄递增的顺序输出每个年龄的人口数,人口数为0的不输出,每个年龄占一行,数字间以一个空格分隔,行末不得有多余空格或空行。 Example Input1016 71 17 16 18 18 19 18 19 20Example Output16 217 118 319 220 171 1Hint
这个方法和hash思想差不多似的
同样利用一个数组,输入的值作为num数组的地址,在数组中有地址的则++,这个时候就可以记录多少岁对应这多少个人。
方法很巧妙,值得学习!!!
#include<stdio.h>#include<string.h>int num[5000010];int main(){int n,pep;scanf("%d",&n);memset(num,0,sizeof(num));while(n--){scanf("%d",&pep);if(pep>=100)num[100]++;elsenum[pep]++;}for(int i=0;i<101;i++){if(num[i]!=0)printf("%d %d\n",i,num[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
- db2licm 功能
- 高斯模糊处理头像作为背景图的两种高效便捷方法
- Crane UVA
- Spring-AOP @AspectJ语法基础
- 【Django插件使用】django-pagination实现页面分页功能
- 数据结构实验之排序三:bucket sort
- 有关反射机制
- [HNOI2004]树的计数(prufer编码)
- 技术 | 变形卷积核、可分离卷积?卷积神经网络中十大拍案叫绝的操作
- 奥威Power-BI For 旅游行业BI解决方案——基础设施分析
- Let's Encrypt 给网站加 HTTPS 完全指南
- Android开发笔记: Android环境搭建 -> hello world
- android集成pdf显示与批注注释功能
- 迭代器失效问题讲解