众数问题-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

               int i,j,n,k,x,h;

               int a[50000],max,count[50000][2];

                 h=0;

                scanf("%d",&n);

for(i=0;i<n;i++)

scanf("%d",a+i);

for(i=0;i<n;i++)

{

x=1;

for(j=i+1;j<n;j++)

if(a[j]==a[i])

{

for(k=j+1;k<n;k++)

a[k-1]=a[k];

--n;

--j;

x++;

}

count[h][0]=x;

count[h][1]=a[i];

h++;

}

max=0;

for(i=1;i<n;i++)

{

if(count[i][0]>count[max][0])

max=i;

else if(count[i][0]==count[max][0])

{

if(count[i][1]>count[max][1])

max=i;

}

}

    printf("%d\n%d\n",count[max][1],count[max][0]);

return 0;

}