HDU 1029 Ignatius and the Princess IV(水题)

最新推荐文章于 2017-11-03 10:18:23 发布

_北鸣

最新推荐文章于 2017-11-03 10:18:23 发布

阅读量390

点赞数

分类专栏： OJ训练文章标签： HDU 水题

本文链接：https://blog.csdn.net/MeJustOny/article/details/52939368

版权

OJ训练专栏收录该内容

78 篇文章 0 订阅

订阅专栏

题意：给N个数,输出这N个数中出现至少(N+1)/2次的数.

#include<iostream>
using namespace std;
__int64 num[1000000];//感觉可以开得更小点。数据挺弱的
int main()
{
	int n;
	while(~scanf("%d", &n))
	{
		int k=(n+1)/2,x, ans;
		while(n--)
		{
			scanf("%d", &x);
			num[x]++;
			if(num[x]>=k) ans=x;
		}
		printf("%d\n", ans);
	}
	return 0;
}