#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int n;
cin >>n;
int a[n]={};
for(int i=0;i<n;i++){
cin >> a[i];
}
sort(a,a+n,less<int>());
if(n%2==0){
int k=0,j=0;
if(a[n/2]==a[n/2-1]){
for(int i=n/2+1;i<n;i++){
if(a[i]>a[n/2]){
k++;
}
}
for(int i=0;i<n/2-1;i++){
if(a[i]<a[n/2-1]){
j++;
}
}
if(k==j){
cout << (a[n/2]+a[n/2-1])/2 <<endl;
}else{
cout << -1 <<endl;
}
}else{
cout << -1 <<endl;
}
}else{
int k=0,j=0;
for(int i=0;i<n/2;i++){
if(a[i]<a[n/2]){
k++;
}
}
for(int i=n/2+1;i<n;i++){
if(a[n/2]<a[i]){
j++;
}
}
if(k==j){
cout << a[n/2] <<endl;
}else{
cout << -1 <<endl;
}
}
} 在这里插入代码片
2016-12-1 ccf中间数 c++
最新推荐文章于 2024-07-22 09:38:37 发布