求众数

#include <stdio.h>

int num=0;    //存放众数

int maxcount=0;      //存放重数

void split(int a[],int low,int high,int &mid,int &left,int &right){

    mid=(low+high)/2;

    for (left=mid;left<=high;left--)

    {

        if(a[left]!=a[mid]){

             break;

        }    

    }

     for (right=mid;right>=low;right++)

        if(a[right]!=a[mid])

             break;      

   

}

void getmaxcount(int a[],int low,int high){

    if(low<=high){

        int mid,left,right;

        split(a,low,high,mid,left,right);

        int cnt=right-left-1;

        if(cnt>maxcount){

            num=a[mid];

            maxcount=cnt;

        }

        getmaxcount(a,low,left);

        getmaxcount(a,right,high);

    }

}

int main(){

    int a[]={1,2,2,2,3,5,6,6,6,6};

    getmaxcount(a,0,9);

    printf("众数%d\n重数%d",num,maxcount);

    return 0;

}