zoukankan      html  css  js  c++  java
  • 5-13 统计工龄 (20分)

    给定公司NN名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。

    输入格式:

    输入首先给出正整数NN(le 10^5105​​),即员工总人数;随后给出NN个整数,即每个员工的工龄,范围在[0, 50]。

    输出格式:

    按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。

    输入样例:

    8
    10 2 0 5 7 2 5 2
    

    输出样例:

    0:1
    2:3
    5:2
    7:1
    10:1

    /*
     * 这题桶排序- -超简单- -O(n+m)的时间复杂度 这题只有51个桶 线性时间复杂度
     * 这题也可以先用O(log*n)算法排序 然后统计个数 时间复杂度O(n*log n)
    */
    #include "iostream"
    using namespace std;
    int main() {
        int a[51] = {0};
        int n;
        cin >> n;
        for (int i = 0; i < n; i++) {
            int temp;
            cin >> temp;
            a[temp]++;
        }
        for (int i = 0; i < 51; i++) {
            if (a[i] != 0)
                cout << i<< ":" << a[i] << endl;
        }
        return 0;
    }
  • 相关阅读:
    [ext4]空间管理
    [ext4] 磁盘布局
    [ext4]磁盘布局
    [ext4]08 磁盘布局
    [ext4]07 磁盘布局
    [ext4]06 磁盘布局
    [ext4]05 磁盘布局
    jQuery之链式编程
    jQuery之排他思想
    jQuery之筛选方法
  • 原文地址:https://www.cnblogs.com/minesweeper/p/6155051.html
Copyright © 2011-2022 走看看