出现次数最多的数

先排序，从小到大，再计数

从小到大排列可以保证输出的次数的为最小

#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;
}

标签：std,int,次数,最多,include,出现,从小到大,1000
来源： https://blog.csdn.net/qq_37721114/article/details/100082203