统计工龄 C++ mapYYDS

661 阅读1分钟

​持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第9天,点击查看活动详情

题目描述

给定公司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;
}