其他分享
首页 > 其他分享> > CCF-CSP-2016-12-1中间数

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;
}

标签:2016,12,cout,int,118.190,num,mp,CCF
来源: https://www.cnblogs.com/abestxun/p/14615852.html