統計サービス期間(20ポイント)(マップ上の1つのトリック)

企業内のN人の勤続年数を考えると、各勤続年数の従業員数を勤続年数の昇順で出力する必要があります。

入力形式:
最初に、従業員の総数である正の整数N(≤105)を入力します。次に、[0、50]の範囲でN個の整数、つまり各従業員の勤続期間を指定します。

出力形式:
各サービス年齢の従業員数をサービス年齢の昇順で出力します。形式は「サービス年齢:人数」です。各アイテムは1行を占めます。人数が0の場合、アイテムは出力されません。

入力サンプル:

8
10 2 0 5 7 2 5 2

サンプル出力:

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

この質問はサービスの昇順で出力され、直接マップされ、キーは繰り返されず、マップ内のキー値は小さいものから大きいものへと並べ替えられ、並べ替えは直接行われます。ただし、このデータ構造の演習を作成するためにC ++を使用しています。最終試験は非常に優れています。
#include <iostream> 
#include <algorithm>
#include <map>
using namespace std;

int main(){
    
    
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	map<int,int> m;
	int n,age;
	cin >> n;
	for(int i = 0;i<n;i++){
    
    
		cin >> age;
		m[age]++;
	}
	for(auto it = m.begin();it!=m.end();it++){
    
    
		if(it->second>0){
    
    
			cout << it->first << ":" << it->second << endl;
		}
	}
	return 0;
}

おすすめ

転載: blog.csdn.net/weixin_45845039/article/details/108743625