首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个整数序列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
19
问题
已知一个整数序列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
学硕统考专业
相关试题推荐
国民政府对日宣战的时间是()。
下列不属于凯末尔主义内容的是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
元代对边疆地区的统治方式不同于其他三地的一地是()。
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
北魏建立和统一的时间分别是()。
基督教产生的时间是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
A.联合脱氨基B.嘌呤核苷酸循环C.丙氨酸—葡萄糖循环D.鸟氨酸循环肌肉中氨基酸脱氨基作用的主要方式
何谓配伍禁忌?
肺痈,咳吐脓血、胸痛,宜选用顽痰咳嗽、胸膈胀闷,宜选用
下列关于国际保理和国内保理的说法中,错误的是()。
用资金习性预测法预测资金需要量的理论依据是()。
121个人排成一排,请问站在中间的是()
在移动阅读时代,自媒体的影响力不可小觑。由于拥有更广阔的传播路径和分发渠道,受公众关注度高,自媒体人掌握了一定话语权。有些自媒体人与传统媒体机构相比,确实不落下风,公信力给他们带来了收益。然而,公信力是把双刃剑,自媒体人既要看到流量背后的利益,也要认识到滥
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryin
Thehumanbodyhasdevelopeditsmillionsofnervestobehighlyawareofwhatgoesonbothinsideandoutsideofit.Thishelps
Roadrage,officerage,andevenrelationshipragearefamiliartous.Butnowidlenessragehasemerged.FrequentlyIhearpeo
最新回复
(
0
)