bzoj 2456: mode【瞎搞】

这题加个#include都会MLE……

神思路，每个数抵消宇哥和它不同的数，最后剩下的就是众数

#include<cstdio>
int n,la,x,tot;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		if(x==la)
			tot++;
		else if(!tot)
			la=x,tot=1;
		else
			tot--;
	}
	printf("%d",la);
	return 0;
}