【bzoj 2456】mode（乱搞）

传送门biu~
空间限制1MB。。。
如果两个不同的数能抵消，那么能剩下来的一定是多于n/2的数了。。。
不服举反例吧，能举出来算我输。。。

#include<cstdio>
using namespace std;  
int n,x,now,sum;  
int main()  
{  
    scanf("%d", &n);  
    while (n--)  
    {
        scanf("%d",&x);  
        if(now==x)  ++sum;  
        else        --sum;
        if (sum<0)  now=x,sum=1;
    }  
    printf("%d",now);
    return 0;  
}