CCF----小中大

原创于 2023-09-15 22:00:30 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

CCF 专栏收录该内容

12 篇文章

订阅专栏

C++代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int i;
    int arr[n];
    for(i=0;i<n;i++){
        cin>>arr[i];
    }
    int middle=0;
    sort(arr,arr+n);
    if(n%2==1) {
        middle=arr[(n+1)/2-1];
    }
    else{
            middle=(arr[(n-2)/2]+arr[n/2])/2;
    }
    if(n%2==1){
        cout<<arr[n-1]<<" "<<middle<<" "<<arr[0];
    }
    else{
        if((arr[(n-2)/2]+arr[n/2])%2==0){
         cout<<arr[n-1]<<" "<<middle<<" "<<arr[0];
        }
        else{
            cout<<arr[n-1]<<" "<<middle+0.5<<" "<<arr[0];
        }
    }
}