很简单的一道题 直接统计 或者排个序都可以 亮点是原来 题面数据是工号可以为0的 有人的循环时从1到1万的 所以我就大义灭亲把文兄hack了 结果 题面临时改数据范围 不让有0 然后就悲剧了(>﹏<)
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include<set>
#include<stack>
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
int visit[10005];
int main()
{
int n;
while(~scanf("%d",&n))
{
int flag=-1;
memset(visit,0,sizeof(visit));
for(int i=0;i<n;i++)
{
int a;
scanf("%d",&a);
if(++visit[a]>n/2)
flag=a;
}
printf("%d\n",flag);
}
}