找主元素

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

正确性：

比如，有十个元素，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[n])
              array[++top]=array[n];
        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;
}
//另一思路：如果一定存在，排序，中间位置的就是