HDOJ 1029 大数据输入，根据题目特点缩小内存的技巧

在奇数个数中找到重复一半以上的数
   输入数据  1.必须全为奇数  不必考虑0 负数            

            2.必有一个数是重复出现一半以上的

            3.数据量大 卡内存  属于大数据卡内存的题目
 
   设一个结果变量res  并用cnt来筛选  最后的结果是能使cnt不为零的数

#include<stdio.h>
 int main()
{     
    long n,num,cnt,res;
    while(EOF != scanf("%d",&n))
    {
        cnt = 0;
        while(n--)
        {
            scanf("%d",&num);
            if(0 == cnt)
            {
                res = num;
                cnt++;
            }
            else
            {
                if(res == num)
                    cnt++;
                else
                    cnt--;
            }
        }
        printf("%d\n",res);
    }
    return 0;
}