BZOJ2456 mode

思维题

题目传送门

开始以为是SB题，然后发现空间只给1M。。。

因为众数的个数一定$>n/2$，那么我们就把不相同的数两两相消，剩下的就是众数了。

代码：

#include<cctype>
#include<cstdio>
using namespace std;
int ans,sum;
inline char readc(){
    static char buf[100000],*l=buf,*r=buf;
    if (l==r) r=(l=buf)+fread(buf,1,100000,stdin);
    return l==r?EOF:*l++;
}
inline int _read(){
    int x=0,f=1; char ch=readc();
    while (!isdigit(ch)) { if (ch=='-') f=-1; ch=readc(); }
    while (isdigit(ch)) x=(x<<3)+(x<<1)+(ch^48),ch=readc();
    return x*f;
}
int main(){
    for (int n=_read();n;n--){
        int x=_read();
        if (x==ans) sum++;
        else if (sum) sum--;
        else ans=x,sum++;
    }
    return printf("%d\n",ans),0;
}