PTA 7-13 统计工龄 (20 point(s))

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

输入格式:

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

输出格式:

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

输入样例:

8
10 2 0 5 7 2 5 2

输出样例:

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

#include 
using namespace std;

main(){
    int N, a[51] = {0}, age;
    cin >> N;
    
    // 桶排序
    while(cin >> age){
        a[age]++;
    }
    
    N = 0;
    while(N <= 50){
        // 非零输出
        if(a[N] != 0) cout << N << ":" << a[N] << endl;
        N++;
    }
}
#include 
using namespace std;

main(){
    int N, age;
    map G;
    cin >> N;
    
    // 访问不存在key 插入新元素
    while(cin >> age){
        G[age]++;
    }
    
    // 迭代容器 first取key值 second取value值
    for(auto it : G) cout << it.first << ":" << it.second << endl;
}

参考代码

你可能感兴趣的:(#,桶排序,数据结构,算法)