现在有100个数,其中一个数出现50次以上(不包括50次),请问这个数是几,不能超过100次比较
#include <stdlib.h>
main()
{
int i=0;
int array[101];
for(i=0;i<60;i++)
array[i]=1;
for(i=60;i<100;i++)
array[i]=i;
printf("%d\n",find_num(array));
}
int find_num(int *array)
{
int i_array[101];
int i = 0;
for(i=0;i<100;i++)
{
i_array[array[i]]++;
}
for(i=0;i<101;i++)
if(i_array[i] > 50)
return array[i];
return -1;
}