【CCF CSP-20131201】出现次数最多的数
题意概述
给定 n 个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入输出格式
输入的第一行只有一个正整数 n,表示数字的个数。输入的第二行有 n 个整数 a 1 , a 2 , ⋯ , a n a_1,a_2,\cdots,a_n a1,a2,⋯,an。相邻的数用空格分隔。
输出这 n 个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
数据规模
1 ≤ n ≤ 1000 , 1 ≤ a i ≤ 10000 1\le n\le1000,1\le a_i\le10000 1≤n≤1000,1≤ai≤10000
算法设计
可以使用 map 来存储数字及其对应的出现次数,然后使用 max_element 函数统计出现次数最多的数字即可。
C++代码
#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
gg ni, ai;
cin >> ni;
map<gg, gg> m;
while (ni--) {
cin >> ai;
++m[ai];
}
cout << max_element(m.begin(), m.end(),
[](const pair<gg, gg>& p1, const pair<gg, gg>& p2) {
return p1.second < p2.second;
}) ->first;
return 0;
}