数据结构实验之排序三：bucketsort

TimeLimit: 150MS Memory Limit: 65536KB

SubmitStatistic

ProblemDescription

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

Input

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

Output

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

 

ExampleInput

10

1671 17 16 18 18 19 18 19 20

ExampleOutput

162

171

183

192

201

711

Hint

Author

xam

#include <iostream>
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,m;
    int a,b,c;
    int tu[1002]={0};
//    int n;
    cin>>n;
    int num;
    for(int i=1;i<=n;i++)
    {
    scanf("%d",&num);
    if(num>=100)
    tu[100]++;
    else
    tu[num]++;
    }
    for(int i=0;i<=100;i++)
    {
    if(tu[i]!=0)
    printf("%d %d\n",i,tu[i]);
    }
    return 0;
}


/***************************************************
User name: jk160505徐红博
Result: Accepted
Take time: 148ms
Take Memory: 164KB
Submit time: 2017-02-22 20:00:42
****************************************************/