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

数据结构实验之排序三：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

提示

 

来源

xam

示例程序

#include <bits/stdc++.h> using namespace std; int a[5000100]; int main() { int n, t; scanf("%d", &n); memset(a, 0, sizeof(a)); for(int i = 0; i < n; i++) { scanf("%d", &t); if(t >= 100) { a[100]++; } else a[t]++; } for(int i = 0; i < 120; i++) { if(a[i] != 0) printf("%d %d\n", i, a[i]); } return 0; }