目录
题目描述
给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。
输入
输入首先给出正整数N(≤105),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。
输出
按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。
输入样例1
8
10 2 0 5 7 2 5 2
输出样例1
0:1
2:3
5:2
7:1
10:1
思路分析
咋一看还没啥思路,突然想起来有个map,可以把需要的作为键位和值,还能自动升序排列,这里稍稍讲一下map。
map
一个一对一:key-value的关联容器。其中key和value可以是任意类型。
在建立一对一的映射中有非常多的应用。
就像在这道题中,把工龄作为key,key出现的次数作为value,最后遍历map输出就完事了,这样就十分完美的解决了这道题。
AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int N,temp;
map<int,int>test;
cin>>N;
while(N--){
cin>>temp;
test[temp]++;
}
for(auto[key,value]:test)
cout<<key<<':'<<value<<endl;
}