记录编号	444801	评测结果	AAAAAAAAAA
题目名称	979.谁是卧底	最终得分	100
用户昵称	Regnig Etalsnart	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2017-09-04 11:44:06	内存使用	0.00 MiB

#include<cstdio>
#include<cstring>
#include<map>
#include<set>
#define syy myson
using namespace std;
int n,m,x,a[10001],cnt,i;
map<int,int>M;
set<int>S;
int Main()
{
	freopen("leader.in","r",stdin);freopen("leader.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d",&x);
		if(!S.count(x))
		{
			S.insert(x);
			a[++cnt]=x;
		}
		M[x]++;
	}
	x=(m+(m&1))>>1;
	for(i=1;i<=cnt;i++)
	{
		if((M[a[i]]>x)||((m&1)&&(M[a[i]]>=x)))
		{
			printf("%d\n",a[i]);
			return 0;
		}
	}
	printf("-1\n");
	return 0;
}
int main(){;}
int syy=Main();