题目链接
题解:内存限制1M 只能开4个int。用神奇(玄学)的抵消思想,因为找的数出现大于n/2次,所以它可以抵消掉其他所有数字
#include <cstdio>
using namespace std;
int n,now,tot,x;
int main()
{
scanf("%d",&n);
while(n--)
{
scanf("%d",&x);
if(tot==0)
now=x,tot++;//新的数字
else if(now==x)
tot++;
else
tot--;
}
printf("%d\n",now);
return 0;
}