跳到主要内容
0%
约 1 分钟

CSP 201903-1小中大 C++ 100


题目

【题目背景】 在数据分析中,最小值最大值以及中位数是常用的统计信息。

【题目描述】 老师给了你个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值,并按照从大到小的顺序输出这三个数

【输入格式】 从标准输入读入数据。第一行输入一个整数,在第二行中存在n个有序的整数,表示测量数据,可能为升序或降序排列,可能存在连续多个整数相等,整数与整数之间使用空格隔开。

【输出格式】 输出到标准输出。包含一行,包括最大值、中位数以及最小值共三个数,并按照从大到小的顺序输出。数据与数据之间使用空格隔开。对于整数请直接输出整数,对于可能出现的分数,请输出四舍五入保留1位小数的结果。

【样例1输入】

3
-1 2 4

【样例1输出】

4 2 -1

【样例1解释】 4为最大值,2为中位数,-1为最小值。

代码

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const ll N=1e7+5;

int main()
{
    vector<ll> a;
    ll n,x;
    cin>>n;
    for(ll i=0;i<n;i++)
    {
        cin>>x;
        a.push_back(x);
    }
    if(n%2==1)
        cout<<max(a[0],a[n-1])<<' '<<a[n/2]<<' '<<min(a[0],a[n-1]);
    else
    {
        if((a[n/2]-a[n/2-1])%2==0)
        {
            cout<<max(a[0],a[n-1])<<' '<<(a[n/2]+a[n/2-1])/2<<' '<<min(a[0],a[n-1]);
        }

        else
        {
            cout<<max(a[0],a[n-1])<<' '<<fixed<<setprecision(1)<<(a[n/2]+a[n/2-1])/2.0<<' '<<min(a[0],a[n-1]);
        }
    }
    return 0;
}

向 AI 提问(基于本文内容)

评论