`
niyayu
  • 浏览: 32534 次
最近访客 更多访客>>
社区版块
存档分类
最新评论

众数问题

 
阅读更多

#include <stdio.h>
#include <string>
using namespace std ;

int main()
{
int min,max ;
int n;
int inta[100000] ;
int i;

while(scanf("%d",&n)!=EOF)
{
   min=1000000000;
   max=0;

   memset(inta,0,sizeof(inta) ) ;
   int a;
   for(i=0;i<n;i++)
   {
    scanf("%d",&a) ;
    inta[a] ++ ;
    if(a>max)
     max=a ;
    if(min>a)
     min=a;
   }
   int Index=min,num=inta[min] ;
   for(i=min+1;i<=max;i++)
   {
    if(inta[i]>num)
    {
     num=inta[i] ;
     Index=i ;
    }
   }
   printf("%d\n%d\n",Index,num ) ;
}
return 0;
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics