算法设计与分析之众数和重数

分治策略：众数和重数

问题描述

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

例如，S={1,2,2,2,3,5}。众数为2，其重数为3。
任务：对于给定的由n个自然数组成的多重数集S,编程计算S的众数及其重数。

问题分析

将第一个数作为轴值，对序列进行分割，得到两个子序列（不包括轴值），并统计出现次数cout
如果cout大于分割得到的两个子序列的长度，则该值即为众数；
如果左序列的长度大于count，则众数可能出现在左子序列中；
如果右序列的长度大于count，则众数可能出现在右子序列中；

代码

#include <iostream>
using namespace std;
struct mdata{
	int data;
	int count;
};

void msort(int a[], int s, int e, mdata &result){ 
	int left,right,middle,count=1;
	left=s;right=e;middle=(s+e)/2;	int temp=a[left];
	while(left<right){
		while(a[right]>=temp){
			if(a[right]==temp)	count++;
			right--;
		}
		if(left<right)	a[left]=a[right];
		while(a[left]<temp){
			if(a