先排序,從小到大,再計數
從小到大排列可以保證輸出的次數的爲最小
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[1000],b[1000];
bool compare(int a,int b)
{
return a<b;
}
int main( )
{
int n,maxn,ans;
memset(a,0,sizeof(a));
scanf("%d",&n);
for(int j=0;j<n;j++)
{
scanf("%d",&b[j]);
}
sort(b,b+n,compare);
maxn=0;
ans=b[0];
for(int i=0;i<n;i++)
{
a[b[i]]++;
if(maxn<a[b[i]])
ans=b[i];
maxn=max(maxn,a[b[i]]);
}
printf("%d",ans);
return 0;
}