题意

给出n个数，找其中的众数，内存限制1M。

解题思路

“摩尔投票法”。

(此处内容待填坑…)

代码

照着hzw学长的标程写的，学习学习。

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