解析:
如果你知道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(); }