首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个整数序列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
20
问题
已知一个整数序列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
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
国民政府对日宣战的时间是()。
“文化大革命”发动的两个纲领性文件是()。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
下列关于明朝设立内阁的相关表述不正确的是()。
中国第一条自行设计修建的铁路是在()
1933年5月,冯玉祥在张家口组织()。
中古时代实行索贡巡行赋税征收方式的国家是()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
随机试题
浪漫,追求华丽,爱享受生活是()的个性特质。
患者壮年男性,因胃、十二指肠溃疡急性穿孔合并腹膜炎而症见:上腹部持续性剧痛,腹胀,拒按,伴发热恶寒,恶心呕吐,大便干结,小便黄赤,舌红苔黄腻,脉洪数。其证型是
已知报告期某单项工程造价为5400万元,其中建筑安装工程造价3600万元,指数为1.08;设备、工器具费用1320万元,指数1.05;工程建设其他费用480万元,指数为1.02。则该单项工程造价指数为()。
某日,张老师在上小学语文课时,小明没有认真听课而是在用iPad玩游戏,张老师几次对其提醒,小明还是继续玩游戏,后张老师感到非常生气,就把小明的iPad拿起来用力往地上一摔,导致小明的iPad被损坏。在这个案例中,张老师侵犯了小明的财产权。()
“发展才是硬道理”“发展是党执政兴国的第一要务”“发展是解决中国一切问题的总钥匙”,这是对社会主义建设历史经验的深刻总结,中国解决所有问题时要靠自己的发展,而发展的根本目的是()。
汉谟拉比统治时期的措施。
如下两个数据库表中,若雇员信息表的主键是‘雇员号’,部门信息表的主键是‘部门号’。雇员信息表中的‘部门号’就是部门信息表中的‘部门号’。说要删除部门信息表中的行,()行可以被删除。雇员信息表
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
下列不属于需求分析阶段工作的是()
TheethnicgroupknownasAshkenazimisblessedwithmorethanitsfairshareoftalentedminds,butisalsopronetoanumbero
最新回复
(
0
)