找主元素

/*
找出出现超过一半的数
思路：
两个两个的比较，相等，放新数组里，不相等，不处理
最后留下一个，肯定是，没留下，没符合条件的数
原理：
出现超过一半的，在新数组里还是符合

正确性：

比如，有十个元素，majority出现6次，其他四次，假如比较时，majority和另一个比较的，都减掉，majority有5个，其他有4个，还是满足；对比的俩均不是majority，均删掉，更满足了；对于加入新数组的元素，均为连着出现过的，但其他连着出现过的情形肯定不如majority多，要不就不存在majority了
*/
#include <stdio.h>
#include <stdlib.h>
#define MAXN 11
int findmajority(int array[],int n)
{
if(n==0){
printf("no exist  the majority number\n");
return;
}
if(n==1){
printf("%d",array[1]);
return;
}
else{
int top=0;
for(int i=1;i<=n;i+=2){
if(array[i]==array[i+1])
array[++top]=array[i];
}
if(n%2==1)//处理有奇数个数字的情况
if(array[n-1]==array
)
array[++top]=array
;
return findmajority(array,top);
}
}
int main()
{
int array[MAXN];
for(int i=1;i<MAXN;i++)
scanf("%d",&array[i]);
findmajority(array,MAXN-1);
return 0;
}
//另一思路：如果一定存在，排序，中间位置的就是