比赛 noip2016普及练习2 评测结果 AAAAAAAAAA
题目名称 谁是卧底 最终得分 100
用户昵称 jjky 运行时间 0.067 s
代码语言 C++ 内存使用 0.35 MiB
提交时间 2016-11-07 19:50:36
显示代码纯文本
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#include<queue>
#include<vector>
using namespace std;
const int maxm=10005;
int n,m,a[maxm],sum,maxn=-1,temp;
int read()
{
	int x=0;
	char ch;
	ch=getchar();
	while(ch<'0'||ch>'9')
		ch=getchar();
	while(ch>='0'&&ch<='9')
	{
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x;
}
int main()
{
	freopen("leader.in","r",stdin);
	freopen("leader.out","w",stdout);
	n=read();m=read();
	for(int i=1;i<=m;i++)
		a[i]=read();
	//printf("%d\n",(m>>1)+1);
	for(int i=1;i<=((m>>1)+1);i++)
	{
	//	printf("ok");
		if(a[i]!=0)
		{
			sum=1;
	//		printf("ok");
			for(int j=i+1;j<=m;j++)
			{
				if(a[i]==a[j])
				{
					sum++;
					a[j]=0;
				}
			}
			if(sum>maxn)
			{
				maxn=sum;
				temp=a[i];
			}	
		}
	}
	if(maxn>(m>>1))
		printf("%d",temp);
	else
		printf("-1");
	return 0;
}

/*
7 4
7 7 2 7 

7
*/