绝对众数

1.已知给定的N个整数A[1…N]存在绝对众数，以最低的时空复杂度计算该绝对众数。 
(若某众数出现次数多于N/2，则称作绝对众数)。

思想：
删除数组A中两个不同的数，绝对众数不变。 
若两个数中有1个是绝对众数，则剩余的N-2个数中，绝 
对众数仍然大于(N-2)/2； 
若两个数中没有绝对众数，显然不影响绝对众数。

算法描述：

记m为候选绝对众数，出现次数为c，初始化为0。 
遍历数组A：

若c==0，则m=A[i]； 
若c≠0且m≠A[i]，则同时删掉m和A[i]； (这里注意，其实删除掉m和A[i]对应的就是c--)
若c≠0且m==A[i]，则c++；

C语言程序如下：

#include<stdio.h>
int fun(int a[],int size)
{
    int count = 0;
    int m = a[0], i;
    for(i=0;i<size;i++)
    {
        if(count==0)
        {
            m = a[i];
            count = 1;
        }
        else if(m != a[i])
        {
            count --;
        }
        else
        {
            count++;
        }
    }
    return m;
}
int main()
{
    int a[]={8,8,1,1,1,8,1,1,6,1,8};

    printf("%d",fun(a,sizeof(a)/sizeof(a[0])));

    return 0;
}