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

Dear 丶 2022-07-17 00:39 131阅读 0赞

## 数据结构实验之排序三：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 main()
    {
        int a[101];
        int n,i,t;
        scanf("%d",&n);
        memset(a,0,sizeof(a));
        for(i=0;i<n;i++)
        {
            scanf("%d",&t);
            if(t>=100)
            {
                a[100]++;
            }
            else
            {
                a[t]++;
            }
        }
        for(i=0;i<=100;i++)
        {
            if(a[i])
            {
                printf("%d %d\n",i,a[i]);
            }
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

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

数据结构实验之排序三：bucket sort Description 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输

落日映苍穹つ/ 2022年12月29日 01:53/ 0 赞/ 59 阅读

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

数据结构实验之排序三：bucket sort Time Limit: 100ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描

╰+哭是因爲堅強的太久メ/ 2022年08月18日 12:25/ 0 赞/ 103 阅读

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

数据结构实验之排序三：bucket sort Time Limit: 100MS Memory limit: 65536K 题目描述根据人口普查结果

古城微笑少年丶/ 2022年07月17日 00:49/ 0 赞/ 103 阅读

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

数据结构实验之排序三：bucket sort Time Limit: 100MS Memory limit: 65536K 题目描述根据人口普查结果

Dear 丶/ 2022年07月17日 00:39/ 0 赞/ 132 阅读

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

数据结构实验之排序三：bucket sort Time Limit: 150MS Memory Limit: 65536KB [Submit][] [ Statist

今天药忘吃喽~/ 2022年07月14日 13:16/ 0 赞/ 103 阅读

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

hint: 1大于等于100岁的按照100岁计算，自己一开始没有注意这个条件，数组越界然后提交后显示runtime error 数据结构实验之排序三：bucket sor

逃离我推掉我的手/ 2022年07月12日 11:39/ 0 赞/ 125 阅读

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

3400 数据结构实验之排序三：bucket sort Time Limit: 250MS Memory Limit: 65536KB Problem Descri

r囧r小猫/ 2022年06月03日 08:41/ 0 赞/ 98 阅读

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

数据结构实验之排序三：bucket sort Time Limit: 250MS Memory Limit: 65536KB Submit Statistic Pr

逃离我推掉我的手/ 2022年06月03日 06:19/ 0 赞/ 103 阅读

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

数据结构实验之排序三：bucket sort Time Limit: 250 ms Memory Limit: 65536 KiB [Submit][] [Statis

一时失言乱红尘/ 2022年04月08日 14:53/ 0 赞/ 98 阅读

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

Problem Description 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按

淩亂°似流年/ 2022年04月06日 15:22/ 0 赞/ 125 阅读