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

最新推荐文章于 2024-05-31 14:03:48 发布

七九河开

最新推荐文章于 2024-05-31 14:03:48 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏：排序 & 查找

本文链接：https://blog.youkuaiyun.com/sdut_jk17_zhangming/article/details/79235751

排序 & 查找专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用桶排序算法来统计淄博市各年龄段人口数量的方法。输入为500万人口的年龄数据，通过桶排序算法进行处理，最终输出各年龄段的人口数量。示例展示了如何使用C语言实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Time Limit: 250MS Memory Limit: 65536KB

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 20

Example Output

Hint

Author

xam

#include <stdio.h>
#include <stdlib.h>

long long a[110];

int main()
{
    long long i,j,n,t,x;
    scanf("%lld",&n);
    memset(a,0,sizeof(a));
    for(i = 0;i < n;i++)
    {
        scanf("%lld",&x);
        if(x >= 100)
        a[100]++;
        else
        a[x]++;
    }
    for(i = 0;i <= 100;i++)
    {
        if(a[i] != 0)
        printf("%lld %lld\n",i,a[i]);
    }
    return 0;
}