pta基本题型：7-42 统计工龄 （20 分）

7-42 统计工龄 （20 分）

给定公司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<bits/stdc++.h>
using namespace std;
int main(){
    int n,i,a[100010]={0},b[51]={0};
    cin>>n;
    for(i=0;i<n;i++){
        cin>>a[i];
        b[a[i]]++;
    }
    for(i=0;i<51;i++)
        if(b[i]) cout<<i<<":"<<b[i]<<endl;
    return 0;
}