统计工龄 C++ mapYYDS

2023-07-30 11:22:24 浏览数 (1)

题目描述

给定公司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代码

代码语言:javascript复制
#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;
}

0 人点赞