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

真的没了。