首先附AC代码
#include<bits/stdc++.h>
using namespace std;
const int N=2e6+10;
int a[N],n,x,maxn;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>x;
a[x]++;
maxn=max(a[x],maxn);
}
cout<<maxn<<endl;
return 0;
}
小贪心,如果思路想出来了码量还是很少的,只不过这个贪心思路有点太过简单了。
能降红的话,那就是-S有史以来第一道红题。