【求助】改改程序怎样能使其运行时间变短?
程序目的:给出一些数字,统计出现最多的数字的次数;输入中第一行包含一个N,0 < N <= 500000。后面N行每行包含一个数字k,0<=k<=200000。输出出现次数最多的数字的个数。
#include<stdio.h>
#include<math.h>
#define K 520520
int main()
{
int i,j,h,max=0,N,a[K];
scanf("%d",&N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=0;i<N;i++)
{
h=1;
for(j=N-1;j>i;j--)
{
if(a[i]==a[j])
h++;
else
h=h;
if(h>=max)
max=h;
// printf("%d %d\n",h,max);
}
}
printf("%d",max);
return 0;
}