小中大

题目背景

在数据分析中,最小值最大值以及中位数是常用的统计信息。

题目描述

老师给了你 nn 个整数组成的测量数据,不保证有序,可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值,并按照从大到小的顺序输出这三个数。

输入格式

从标准输入读入数据。
第一行输入一个整数 nn,在第二行中存在 nn 个整数,表示测量数据,可能存在多个整数相等,整数与整数之间使用空格隔开。

输出格式

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

样例1输入

3
-1 2 4

样例1输出

4 2 -1

样例1解释

44 为最大值,22 为中位数,1-1 为最小值。

样例2输入

4
-2 -1 3 4

样例2输出

4 1 -2

样例2解释

44 为最大值,(1+3)÷2=1(-1+3)÷2=1 为中位数,2-2为最小值。

子任务

小中大
#include <bits/stdc++.h>
using namespace std;
int n, t;
vector<int> v;
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; ++i)
        scanf("%d", &t), v.emplace_back(t);
    sort(v.begin(), v.end());
    int mid2 = (n % 2 == 0) ? v[n / 2] + v[n / 2 - 1] : 2 * v[n / 2];
    if (mid2 % 2 == 0)
        printf("%d %d %d", v[n-1], mid2 / 2, v[0]);
    else
        printf("%d %.1f %d", v[n-1], double(mid2) / 2, v[0]);
}