【BZOJ】2456 mode 模拟

题目传送门

其实这是一道考思想的题目，不能说是模拟吧。

一开始我还不知道怎么做，想了好多，看了题解后才恍然大悟。（恍然大悟你妹啊，原来题目保证有解的啊，我说这个题解怎么是对的）

记录一下当前出现过的最多的数字pre和出现的次数sum，然后读入下一个数x，首先判断sum是否为0，若sum==0，则sum=1，pre=x，跳过循环。

然后若x==pre，则++sum，否则--sum。

附上AC代码：

#include <cstdio> using namespace std; int n,x,sum,pre; int main(void){ scanf("%d",&n); for (int i=1; i<=n; ++i){ scanf("%d",&x); if (!sum) {sum=1,pre=x;continue;} pre==x?++sum:--sum; } printf("%d",pre); return 0; }