题解 | 小欧的数组修改

//  #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432
#include <iostream>
#include <map>
using namespace std;
map<int,int> m;//----------用map记录出现次数
int main() {
  ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
  int n, a;
  int max = 0;//--------------max记录出现的最大次数
  cin >> n;
  while(n--){
    cin >> a;
    m[a]++;
    if (m[a] > max) max = m[a];
  }
  if (m.size() > 1) max++;//----------如果数字的种类大于1，加说明可以执行更改操作使其加一
  cout << max;
  return 0;
}
// 64 位输出请用 printf("%lld")