传送门biu~
空间限制1MB。。。
如果两个不同的数能抵消,那么能剩下来的一定是多于n/2的数了。。。
不服举反例吧,能举出来算我输。。。
#include<cstdio>
using namespace std;
int n,x,now,sum;
int main()
{
scanf("%d", &n);
while (n--)
{
scanf("%d",&x);
if(now==x) ++sum;
else --sum;
if (sum<0) now=x,sum=1;
}
printf("%d",now);
return 0;
}