首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个整数序列A=(a0,a1,…,an+1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A=(0,5,5,3,5,7,5,5),则5为主元素;又如A=(0,5,
已知一个整数序列A=(a0,a1,…,an+1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A=(0,5,5,3,5,7,5,5),则5为主元素;又如A=(0,5,
admin
2015-12-30
22
问题
已知一个整数序列A=(a
0
,a
1
,…,a
n+1
),其中0≤a
i
<n(0≤i<n)。若存在a
p1
=a
p2
=…=a
pm
=x且m>n/2(0≤p
k
<n,1≤k≤m),则称x为A的主元素。例如A=(0,5,5,3,5,7,5,5),则5为主元素;又如A=(0,5,5,3,5,1,5,7),则A中没有主元素。假设A中的n个元素保存在一个一维数组中,请设计一个尽可能高效的算法j找出A的主元素。若存在主元素,则输出该元素;否则输出-1。
要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实现: int Majority(int A[],int n){ int i,c,count=1;//c用来保存候选主元素,count用来计数 c=A[0];//设置A[0]为候选主元素 for(i=1;i<n;i++)//查找候选主元素 if(A[i]==c) count++;//对A中的候选主元素计数 else if(count>0)//处理不是候选主元素的情况 count--; else{//更换候选主元素,重新计数 C=A[i]; count=1; } if(count>0) for(i=count=0;i<n;i++)//统计候选主元素的实际出现次数 if(A[i]==c) count++; if(count>n/2)return c;//确认候选主元素 else return -1;//不存在主元素 }
解析
转载请注明原文地址:https://kaotiyun.com/show/KKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
春秋战国时代,小农经济出现的最主要的条件是()
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
简述工农武装割据存在与发展的原因和条件。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
蒸发可适用于()。
A.易氧化和遇光变质B.易被热破坏C.易潮解D.易燃易爆E.易挥发
乳腺摄影用的胶片为
甲状腺功能亢进症气阴两虚证的治法是()
广告心理功能包括()。
教师的人格特征
鸟鸣确实优美,但称其为音乐却只是人类自己的看法。发生这种误会是很自然的.当人听到不懂的语言时,会试图从中找出相似的地方,与自己了解的词汇__________起来,所以人们会把一小部分与普通音阶相似的鸟鸣当作音乐。尽管鸟鸣对鸟类有明确的意义,但恐怕与我们的想
关于国家和警察的关系,下列叙述正确的是()。
贾某因复制和出售淫秽录像于2001年5月15日被A市B区公安分局处以15日行政拘留并罚款3000元。贾某不服,接到处罚决定书后,于2001年5月20日向A市公安局提出申诉。A市公安局经过审查认为B区公安分局处罚过重,遂作出行政拘留?日,罚款2000元的复议
•Readthetaxandnotebelow.•CompletethenotetoMaryBrown.•Writeaword,phraseornumberinspaces41-45onyourAnswe
最新回复
(
0
)