链接:http://118.190.20.162/view.page?gpid=T52
代码:
#include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
int main (){
int n,num;
cin>>n;
for(int i=0;i<n;i++){
cin>>num;
mp[num]++;
}
int l=0,r;
for(auto i:mp){
r=n-l-i.second;
if(l==r){
cout<<i.first;
return 0;
}
l+=i.second;
}
cout<<-1;
return 0;
}