CCF——中间数

#CCF——中间数

第一题基本上都能暴力解决哈哈哈，反正不用担心超时。

#include<iostream>
#define N 1000
using namespace std;
int a[N],n;
int da(int num){
 int g=0;
 for(int i=0;i<n;i++){
  if(a[i]>num) g++;
 }
 return g;
}
int xiao(int num){
 int g=0;
 for(int i=0;i<n;i++){
  if(a[i]<num) g++;
 }
 return g;
}

int main(){
 int i,j,mid;
 cin>>n;
 for(i=0;i<n;i++) cin>>a[i];
 
 for(i=0;i<n-1;i++){
  for(j=0;j<n-i-1;j++){
   if(a[j]>a[j+1]){
    int t=a[j];
       a[j]=a[j+1];
       a[j+1]=t;
   }
   
  }
 }
 if(n%2){
  mid=a[(n-1)/2];
  if(da(mid)==xiao(mid)) cout<<mid;
  else cout<<-1;
 }
 else{
  mid=a[n/2];
  if(da(mid)==xiao(mid)) cout<<mid;
  else cout<<-1;
 }
 return 0;
}