读书人

众数有关问题

发布时间: 2012-10-25 10:58:57 作者: rapoo

众数问题

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

读书人网 >其他相关

热点推荐