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

最新推荐文章于 2021-11-23 21:11:15 发布

多喝水水水

最新推荐文章于 2021-11-23 21:11:15 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏：查找算法文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/weiwjacsdn/article/details/78856347

查找算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用桶排序算法解决人口年龄统计问题的方法。针对淄博市约500万人口的数据，通过桶排序算法将年龄数据进行整理并输出各年龄段的人口数量。文章提供了一个C++实现示例，展示了如何高效地处理大规模年龄数据。

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

数据结构实验之排序三：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
10
16 71 17 16 18 18 19 18 19 20
Example Output
16 2
17 1
18 3
19 2
20 1
71 1
Hint
Author
xam

#include <iostream>
#include <string>
#include <cstring>
#include <stdio.h>
using namespace std;

const int MAX = 100005;
void bucketSort(int n)
{
    //int a[105];
    //memset(a, 0, sizeof(a));
    int *a = new int[105]();
    int i;
    int t;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &t);
        if (t > 100)
            t = 100;
        a[t]++;
    }
    for (i = 0; i < 105; i++)
    {
        if (a[i] != 0)
        {
            printf("%d %d\n", i, a[i]);
        }
    }
}
int main()
{
    int n;
    scanf("%d", &n);
    bucketSort(n);
    return 0;
}