[BZOJ 2456] mode · 模拟

我最近真的没有在刷水题

好吧这题应该算是智商题了。。。

抵消思想：每两个不同的数互相抵消，因为众数出现了至少n/2次，所以剩下的就是众数。

没了。

#include <stdio.h>using namespace std;int n,x,cnt,ans;int main(){scanf("%d",&n);cnt=0;ans=0x7fffff;while (n--){scanf("%d",&x);if (cnt==0){ans=x;cnt=1;}else if (ans==x) cnt++;   else cnt--;}printf("%d\n",ans);return 0;}

真的没了。