已知一個(gè)整數(shù)序列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中沒有主元素。
假設(shè)A中的n個(gè)元素保存在一個(gè)一維數(shù)組中，請?jiān)O(shè)計(jì)一個(gè)盡可能高效的算法，找出A的主元素。若存在主元素，則輸出該元素；否則輸出-1。
標(biāo)簽：
元素
ap1
ap2
apm
an
整數(shù)
序列
上傳時(shí)間：
2020-03-04
上傳用戶：霖1234
