众数和重数的分治

问题描述：给定含有n个元素的多重集合S，每个元素在S中的次数称为该元素的重数。多重集S中重数最大的元素称为众数。

例如，S={1,2,2,2,3,5}。众数为2，其重数为3。

任务：对于给定的由n个自然数组成的多重数集S,编程计算S的众数及其重数。

将数组排序,
找到数组a中位于中间的数及其重数n，如果如果左边的元素个数大于n，那么众数在左边可能出现，
向左递归，
右边同理。
递归下去就可找到众数及其重数了

```clike
#include<iostream>
#include<algorithm>
using namespace std;
int num=0;    //定义全局变量n用来存储众数
int sum=0;    //定义一个全局变量sum用来存储重数
int count(int a[],int s,int e){//定义一个统计数组中间数出现的次数，a为待统计的集合，参数s为待递归数组第一个数的索引，e为带递归数组最后一个数的索引
    int n=a[(s+e)/2];
    int counts=0;
    for(int i=s;i<e;i++)  { //从待统计数组的第一个数的索引开始统计，直           			到q结束
         if(a[i]==n) 
              counts++;
    }
   return counts;
}
//用于返回当前数组的中间数第一次出现位置
int start(int a[],int s,int e){
     int x=0;
     for(in   t i=s;i<e;i++)  {
        if(a[i]==a[(p+q)/2]) {
            x=i;
            break;
       }
    }
    return x;
}
void mode( int a[],int s,int e){
     int  tnum=(s+e)/2;	      //tnum为当前数组中间数的索引
     int  tsum=count(a,s,e);	//统计中间数的重数
     int left=start(a,s,e);     //找到当前数组中间数第一次出现的位置
     if(tsum>sum)  { //如果中间数的重数大于sum，将中间数赋给num
	sum=tsum;           num=a[tnum];
     }
    if(q-(left+tsum)>sum)  /如果右边元素的个数大于重数sum,向右寻找
              mode(a,left+tsum,e);
    if(left>sum) //如果当前数组左边元素的个数大于重数sum，向左递归寻找
         mode(a,s,left);
}