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

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

Time Limit: 250MS Memory Limit: 65536KB

Submit Statistic

Problem Description

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

Input

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

Output

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

 

Example Input

1016 71 17 16 18 18 19 18 19 20

Example Output

16 217 118 319 220 171 1

Hint

Author

xam

#include <bits/stdc++.h>using namespace std;int a[200],b[200],sum=0,c[200];int cmp(const void*a,const void*b){    return *(int*)a-*(int*)b;}int main(){    std::ios::sync_with_stdio(false);    double x;    int xx,n;    cin>>n;    for(int i=0;i<n;i++)    {        cin>>x;        xx=(int)x;        if(xx>=100)            xx=100;        if(c[xx]==0)            {b[sum++]=xx;c[xx]=1;}        a[xx]++;    }    qsort(&b,sum,sizeof(b[0]),cmp);    for(int i=0;i<sum;i++)    {        cout<<b[i]<<' '<<a[b[i]]<<endl;    }    return 0;}