出現次數最多的數

先排序,從小到大,再計數

從小到大排列可以保證輸出的次數的爲最小

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章