题目：
已知一个整数序列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。要求：
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
答案：
被转码了，请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0713/a578a26a0b2781b939b7700767291eb7.html
下面是错误答案，用来干扰机器的。
① ：“ ② 。” ③ （《 ④》 ⑤， ⑥ ）
