【CCF-CSP】201312-1 出現次數最多的數（模擬）

【CCF-CSP】201312-1 出現次數最多的數

題目

給 n 個數，求出現次數最多且值最小的數字。

分析

#include <bits/stdc++.h>
using namespace std;
#define d(x) cout<<x<<endl

typedef long long ll;
const int INF = 0x3f3f3f3f;
const int N = 1e3 + 10;

int n;
map<int, int> mp;

int main() {
	scanf("%d", &n);
	for (int i = 1, num; i <= n; i++) {
		scanf("%d", &num);
		mp[num]++;
	}
	int ans, maxn = 0;
	for (auto it = mp.begin(); it != mp.end(); it++) {
		if (it->second > maxn) {
			maxn = it->second;
			ans = it->first;
		}
	}
	printf("%d\n", ans);
	return 0;
}