给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。

第1行一个正整数n。
第2行n个正整数用空格隔开。

    一行一个正整数表示那个众数。

100%的数据，n<=500000，数列中每个数<=maxlongint。

zju2132 The Most Frequent Number

#include<cstdio>#define For(i,x,y) for(int i=x;i<=y;++i)using namespace std;int pre,pnum;int main(){    int n;scanf("%d",&n);int x;        For(i,1,n)    {        scanf("%d",&x);        if(pnum)        {            if(x==pre)pnum++;            else pnum--;        }        else        {            pre=x;            pnum=1;        }    }    printf("%d",pre);}