暑假集训 8.16 数据结构实验之排序三：bucket sort (简单的桶排序)

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

Time Limit: 100ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。

输入

 输入第一行给出一个正整数N(<=5000000)，随后连续给出N个整数表示每个人的年龄，数字间以空格分隔。

输出

 按年龄递增的顺序输出每个年龄的人口数，人口数为0的不输出，每个年龄占一行，数字间以一个空格分隔，行末不得有多余空格或空行。  

示例输入

10 16 71 17 16 18 18 19 18 19 20

示例输出

16 2 17 1 18 3 19 2 20 1 71 1

对于输入数据不大的题目可以用桶排序,类似于哈希 即mod=1; 所以说哈希思想很重要

///ACCode 

#include <bits/stdc++.h> using namespace std; const int maxn=111; int main() { int age[maxn]; int n,i; int Ag; ///年龄 memset(age,0,sizeof(age)); ///清零操作 scanf("%d",&n); for (i=1; i<=n; i++) { scanf("%d",&Ag); if (Ag>=100) { Ag=100; } age[Ag]++; } for (i=0; i<=100; i++) { if (age[i]) { printf("%d %d\n",i,age[i]); } } return 0; }