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

• 点赞
• 收藏
• 分享
• 文章举报