【BZOJ2049】洞穴勘测
【BZOJ4326】运输计划

【BZOJ2456】mode

Zarxdy34 posted @ 2015年11月25日 18:33 in BZOJ with tags 乱搞 , 341 阅读

    一道非常有趣的题。

    利用好众数个数>n div 2的性质。

 

 

#include <cstdio>
using namespace std;

int main()
{
	int n,x,ans,cnt;
	scanf("%d",&n);
	scanf("%d",&x);
	ans=x;cnt=1;
	for (int i=2;i<=n;i++)
	{
		scanf("%d",&x);
		if (x==ans) cnt++;
		else
		{
			cnt--;
			if (cnt<=0) ans=x,cnt=1;
		}
	}
	printf("%d\n",ans);
	return 0;
}

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter