这个东西似乎叫摩尔投票法。注意到这里众数的出现次数大于其他数的出现次数之和。考虑cnt表示当前所找到的众数比其他数出现次数多多少，每次更新如果cnt<0就把众数选做当前数。正确性感性理解一下，不妨把非众数的数看成同一种数，这样的话正确性显然，现在非众数的数可能不一样那就更对了。

#include
     
      int n,x,cnt,ans;int main(){#ifndef ONLINE_JUDGE    freopen("bzoj2456.in","r",stdin);    freopen("bzoj2456.out","w",stdout);    const char LL[]="%I64d\n";#else    const char LL[]="%lld\n";#endif    scanf("%d",&n);    while (n--)    {        scanf("%d",&x);        if (x==ans) cnt++;        else         {            cnt--;            if (cnt<0) cnt=1,ans=x;        }    }    printf("%d",ans);    return 0;}