解析:
如果你知道STL里面的map,那么这道题将轻而易举!
用map存每个数字出现的次数
并实时更新最大次数
如果最大次数<n,就+1
最后输出即可
但是如果你不知道!!
那还不快去学习一下map的用法!!!!!!!
代码
#include "bits/stdc++.h"
using namespace std;
#define int long long
#define endl "\n"
#define PII pair<int,int>
#define PIII pair<int,PII>
const int MOD = 1e9 + 7;
const int N = 3e5;
void slu() {
int n;
cin >> n;
int cnt = 0;
map<int, int> m;
for (int i = 0; i < n; i++) {
int t;
cin >> t;
m[t]++;
cnt = max(cnt, m[t]);
}
if (cnt < n)cnt++;
cout << cnt;
}
signed main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int T;
// cin >> T;
T = 1;
while (T--)slu();
}

京公网安备 11010502036488号