CSP题解|201612-1 中间数|100分
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;cin>>n;
vector<int>v;
while(n--){
int temp;cin>>temp;
v.push_back(temp);
}
bool isFind = false;
for(int i =0;i<v.size();i++){
int smallNum=0,bigNum=0;
for(int j =0;j<v.size();j++){
if(v[i]>v[j])smallNum++;
if(v[i]<v[j])bigNum++;
}
if(smallNum==bigNum){
cout<<v[i]<<endl;
isFind=true;
break;
}
}
if(!isFind)cout<<-1<<endl;
}
数据量很小，可以直接暴力
