数据结构实验之排序三:bucket sort

xiaoxiao2021-02-28  28

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 20Example Output 16 2 17 1 18 3 19 2 20 1 71 1 Hint

这个方法和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]++; else num[pep]++; } for(int i=0;i<101;i++){ if(num[i]!=0) printf("%d %d\n",i,num[i]); } }

转载请注明原文地址: https://www.6miu.com/read-1000320.html

最新回复(0)