Lis的众数

题目描述

给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。
保证：n为奇数，且一定会有一个数字出现次数超过n div 2(即所有数据合法)

分析：

此题，定不能用平常方法。因为每组数据都符合条件，也就是说有一个数必定比其他数多一（总数的一半多一）。我们可以用一一抵消的方法。毕竟每组数据一定满足条件。

#include"stdio.h"
int main()
{
    long long n,m,new,i,j,t;
    while(~scanf("%lld",&n))
    {
        new=i=j=t=0;
        while(n--)
        {
            scanf("%lld",&m);
            if(m==new)//会依次替换，出现次数多的t则会多，直到让后面的抵消掉
            {
                t++;
            }
            else
            {
                t--;
                if(t<=0)
                {
                    t=1;
                    new=m;
                }
            }

        }
        printf("%lld\n",new);
    }
}
注：此题方法很新