这道题用map来做很简单

#include<cstdio>
#include<map>
using namespace std;
mapa;
int main()
{
int n,m;
scanf("%d%d",&n,&m);
for (int i=1;i<=m;i++)
{
int tmp;
scanf("%d",&tmp);
a[tmp]++;
}
map::iterator it;
for(it=a.begin();it!=a.end();it++)
{
if (it->second >=m/2)
{
printf("%d",it->first);
return 0;
}
}
printf("-1");
return 0;
}