算法思想：计数排序，建立一个辅助数组，遍历数组a，有一个数就把辅助数组相应位置元素+1，最后遍历一遍数组，找到出现最多的主元素
代码：
int majority(int a[],int n) { int k,*p,max; p=(int *)malloc(sizeof(int)*n)//辅助数组 for(k=0;k<n;k++)p[k]=0; max=0; for(k=0;k<n;k++) { p[a[k]]++; if(p[a[k]]>p[max])max=a[k];//记录出现次数最多元素 } if(p[max]>n/2)return max; else return -1; }
原文：https://www.cnblogs.com/yangmenda/p/11707640.html