[讨论]算法实现题众数问题。
问题描述：给定含有n个元素的多重集合s，每个元素在s**现的次数称为该元素的重数。多重。
集s中重数最大的元素称为众数。
例如，s=。
多重集s的众数是2，其重数为3。
编程任务：对于给定的由n 个自然数组成的多重集s，编程计算s 的众数及其重数。
数据输入：输入数据由文件名为的文本文件提供。
文件的第1行多重集s中元素个数n；接下来的n 行中，每行有一个自然数。
结果输出：程序运行结束时，将计算结果输出到文件中。输出文件有2 行，第1 行给。
出众数，第2 行是重数。
输入文件示例输出文件示例。
这是算法。但我还看不懂。
我认为文件操作还好弄。就算法，它是用递归来做的。
void mode(int ll,int rr)
int l1,r1;
int med=median(a,ll,rr);
split(a,med,ll,rr,l1,r1);
if(largestlargest) mode(ll,l1-1);
if(rr-r1>largest) mode(r1+1,rr);
/median用于找中位数，split用中位数将数组分2为段。
此问题还有待解决，谢谢各位的参与！]
/首先在此文件夹下建立名为的文件。
/其内容为6 1 2 2 2 3 5 之格式。其中第一的数为数组表长度。
#include
#include
#define maxsize 20
using namespace std;
typedef int keylype;
typedef int status;
typedef struct {
keylype key;
redtype;
typedef struct {
redtype r[maxsize + 1];
int length;
sqlist;
int selectsort(sqlist &l)
int i,j,t;
for(j=0;j<
for(i=1;i<=
if(<
t=return 0;
//简单选择排序。
int median(sqlist l,int a,int b)
int med;
if((a+b)%2==0)
med=(a+b)/2;
else med=(a+b-1)/2;
return med;
int l1(sqlist l,int med)
while(med>=1&&med<=
if(med--;
elsereturn med-1;
int r1(sqlist l,int med)
while(med>=1&&med<=
if(med++;
elsereturn med+1;
void mode(sqlist l,int a,int b,int &max_num,int &max_count)
if(a==b)
return ;else
int l1,r1;
int med,j,k;
k=j=med=median(l,a,b);
l1=l1(l,med);
r1=r1(l,j);
if(max_countmax_count)
mode(l,a,l1,max_num,max_count);
if(b-r1+1>max_count)
mode(l,r1,b,max_num,max_count);
int main()
ifstream fin(""
ofstream fout(""
sqlist l;
int max_num;//众数。
int max_count;//众数的个数。
if ( cout<<"输入文件出错！" cout<<"fout(\"n; int i; for(i=1;i<=n;i++) /cin>> fin>> /cout<算法第2章第11题集合划分问题。 算法第2章第10题集合划分问题。 算法第2章第9题排列的字典序问题。 3.16前完成。1 始态为25 c，200 kpa的5 mol某理想气体，经途径a，b两不同途径到达相同的末态。途经a先经绝热膨胀到 28.47 c，100 kpa，步骤的功 再恒容加热到压力200 kpa的末态，步骤的热。途径b为恒压加热过程。求途径b的及。2.4 mol的某理想气体，温度升高20... 一 判断题。1 用依次施工组织施工生产，能充分利用工作面，工期较短 2 流水施工的最大优点是工期短，充分利用工作面 3 组织流水施工时必须划分施工段。4 工艺参数是指在组织流水施工时，用以珍达流水施工在施工工艺上进展状态的参数，包括施工过程过程数 工作面和流水强度三个参数。5 某专业工种的工人在从事... 马克思主义基本原理概论。第二章。一 单项选择题 1 不临高山，不知天之高也，不临深溪，不知地之厚也 表明作者强调 a 知对行的指导作用b 没有知就没有行c 知行并进d 先行后知，重在行。2 在感性认识和理性认识的关系问题上，唯理论的错误在于 a 夸大感性认识的重要性，否认或轻视理性认识的作用b 夸大...第二章习题
第二章习题
第二章习题