• SDUT 3400 数据结构实验之排序三:bucket sort


     

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

    Time Limit: 250 ms Memory Limit: 65536 KiB

    Problem Description

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

    Input

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

    Output

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

    Sample Input

    10
    16 71 17 16 18 18 19 18 19 20

    Sample Output

    16 2
    17 1
    18 3
    19 2
    20 1
    71 1

    提示:桶排是各种排序中速度最快的,为O(m+n),m为桶的个数,n为待排序数的个数。

    代码实现如下(gcc):
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    
    int main()
    {
    int a[110]={0};
    int n,i;
    int num;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&num);
        if(num>=100)
            a[100]++;
        else
            a[num]++;
    }
    for(i=0;i<101;i++)
    {
        if(a[i]!=0)
            printf("%d %d\n",i,a[i]);
    }
    return 0;
    }
    
    
    /***************************************************
    Result: Accepted
    Take time: 148ms
    Take Memory: 152KB
    ****************************************************/
  • 相关阅读:
    数组及其方法
    Web Worker
    nodejs输入输出
    head标签中的meta
    对象副本的拷贝
    bower指南(一)
    gulp指南(一)
    云服务器搭建
    http协议简单介绍(转)
    使用traits
  • 原文地址:https://www.cnblogs.com/syycjh/p/9512158.html
Copyright © 2020-2023  润新知