【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;
}