CCF-CSP-2016-12-1中间数

链接: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;
}