分治与递归-众数问题
计算机算法设计与分析王晓东第四版2-1
问题描述:
- 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5},S的众数是2,重数是3。设计算法计算对于给定的由n个自然数组成的多重集S的众数及其重数。要求:从input.txt文件读取数据,并将结果保存在output.txt文件中。输入文件中,每行一个自然数,第一行为多重集的元素个数。
#include<fstream>
#include<iostream>
#include<algorithm>
using namespace std;
int zs = 0; //保存众数
int maxsum = 0; //保存众数数目
int n=0; //数组长度
void split(int a[],int left,int right,int& l,int& r)
//找到排序后中间的众数,left和right为数组范围,l和r为众数范围
{
int mid=(left+right)