2017.10.7 计算机算法分析与设计------众数问题

2.问题：
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重
集S中重数最大的元素称为众数。
例如，S={1，2，2，2，3，5}。
多重集S的众数是2，其重数为3。

先对集合中的元素从小到大排序，然后统计重数，最后找出出现次数最多重数及其对应的元素。

实现步骤：
```
1.开一个数组a[n]，a[n]存放集合中的元素；
2.sort(a,a+n)对元素从小到大排；
3.对排序后的元素进行重数统计
```

思路：
1.以中间的数字为界限， 确定左右起始和终止界限。
2.分割成2段数组。
3.中间数与2段数组分别比较。若中<左，即最大众数可能存在左端，将左端再进行2段分割（递归）直到 中 > 左为止。右端同理。左右递归计算，取最值就是最终答案。
####//实现代码如下：

#include“iostream”
#include“algorithm”
using namespace std;
int main()
{
	int n,i,m=0,s,max=0,t,*a;
	//m标记元素，s统计该元素重数，max标记出现的最大，t表示该重数对应的元素
	scanf("%d",&n);
	printf("请输入6个数字：");
	a=new int[n];

	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	sort(a,a+n);
	for(i=0;i<n;i++)
	{
		if(m!=a[i])
			s=1; 
		else
			s++;
		m=a[i];
		if(s>max)
		{ 
			t=m;
			max=s;
		}
	}
	printf("\n"); 
	printf("众数是：%d\n重数是：%d\n",t,max);
	return 0;     
}