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

数据量很小，可以直接暴力