[数据结构与算法]CCF 201903-1 试题名称： 小中大

#include <bits/stdc++.h>

using namespace std;

bool cmp(int lhs,int rhs)
{
    return lhs>rhs;
}

int main()
{
    int n;//n个数
    cin>>n;

    vector<int> vec;

    for(int i=0;i<n;i++)
    {
        int tmp;
        cin>>tmp;
        vec.push_back(tmp);
    }

    vector<double> result(3,0);

    result[0] = *max_element(vec.begin(),vec.end());//最大值
    result[1] = *min_element(vec.begin(),vec.end());//最小值

    //中位数
    if(n%2==0)
    {
        result[2] = (vec[n/2]+vec[n/2-1])/2.0;
    }
    else
        result[2] = vec[n/2];

    sort(result.begin(),result.end(),cmp);//从大到小排序

    for(auto ch: result)//遍历
    {
        //如果是整数则输出
        //如果是小数则输出一位小数
        if(ch == int(ch))
            cout<<int(ch)<<" ";
        else
            cout<<fixed<<setprecision(1)<<ch<<" ";
    }
    return 0;
}