【2013统考真题】已知一个整数序列A=(ao, a,“, an-1)，其中0＜a,＜n(0≤i＜n).若存在az=ap2=…=am=X且m ＞n/2(0≤p,＜n, 1≤k≤m),则称x为A的主元素
【2013统考真题】已知一个整数序列A=(ao,a1,…,an-1)，其中0n/2(0≤p,(length)/2，则输出主元素。这样循环n次，直到所有元素都遍历结束如果都遍历完还没有找到主元素，就返回-1，查找失败。intMainElem(SqlistL){//如果有主元素，返回主元素，否则返回-1intcount=0;inti=0;intj=0;inttmp=0;//标记候选主元素for(i=0