Question

如何用c语言求众数

Answer 1

#include<stdio.h>

int main ()

{ int n,i,j,t,max=0,a[1000][2]={0};

  scanf("%d",&n);

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

    scanf("%d",&a[i][0]);

 //   printf("OK\n");

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

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

      if(a[j][0]>a[j+1][0])

      { t=a[j][0];

        a[j][0]=a[j+1][0];

        a[j+1][0]=t;

      }

  for(i=0; i<n;)

  { a[i][1]=1;

    for(j=i+1; a[j][0]==a[i][0]; j++)

      a[i][1]++;

    if(a[i][1]>max)max=i;

    i=j;

  }

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

    if(a[i][1]==a[max][1])

  printf("%d ",a[i][0]);

  return 0;

}