分治与递归-众数问题

最新推荐文章于 2022-11-19 22:50:58 发布

原创

最新推荐文章于 2022-11-19 22:50:58 发布 · 716 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #数据结构 #c++

该博客探讨了如何使用分治与递归方法解决计算机算法设计中的众数问题。通过分析王晓东第四版《计算机算法设计与分析》中的2-1问题，阐述了如何处理含有n个元素的多重集合，找出重数最大的元素即众数，并要求能从input.txt读取数据，将结果写入output.txt。输入文件包含n个自然数，第一行表示元素个数。

分治与递归-众数问题

计算机算法设计与分析王晓东第四版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)/