记录编号	412263	评测结果	AAAAAAAAAA
题目名称	2199.[HZOI 2016] 活动投票	最终得分	100
用户昵称	CSU_Turkey	是否通过	通过
代码语言	C++	运行时间	1.271 s
提交时间	2017-06-08 14:16:53	内存使用	0.31 MiB

#include<bits/stdc++.h>//这道题啊乱搞肯定多少有一点分数的，正解思想就是说如果一个数大于1/2那么去掉这个数和一个其他得数他还是大于1/2 
using namespace std;
int n,h,cnt,x;
inline int read()
{
	int a=0;
	char ch=getchar();
	while(!('0'<=ch&&'9'>=ch))ch=getchar();
	while('0'<=ch&&'9'>=ch)
	a=a*10+ch-'0',
	ch=getchar();
	return a; 
}
int main()
{
	freopen("hztp.in","r",stdin);
	freopen("hztp.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		h=read();
		if(cnt==0)//记录个数 
		{
			x=h;//他已经小于1/2了 
			cnt++;
		}
		else
		{
			if(h==x)
			cnt++;
			else
			cnt--;
		}
	}
	cout<<x;
	return 0;
}