张、王、刘和李四人进行象棋比赛,每两人之间都要赛一局。已知张胜了两局,王平了三局,问刘和李加起来最多胜了几局( )
A.0
B.1
C.2
D.3
参考答案:B
行指或趾N阻滞时局部麻醉药液中,不应加肾上腺素是因为()
A.可引起指或趾缺血坏死
B.局麻药用量少不需要另加肾上腺素
C.可使药物吸收增加
D.可增加药物毒性
E.手术时间短不必加肾上腺素
已知一个整数序列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,5,3,5,1,5,7),则A中没有主元素。假设A中的n个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出A的主元素。若存在主元素,则输出该元素;否则输出-1。要求:
说明你所设计算法的时间复杂度和空间复杂度。