题目
给出n个整数组成的测试数据,保证有序(可能为升序或降序),可能存在重复数据。请统计这组数据中的最大值、中位数以及最小值,并按照从大到小的顺序输出这三个数
输入
从标准输入读入数据。第一行输入一个整数n,在第二行中存在n个有序的整数,表示测量数据,可能为升序或降序,可能存在连续多个整数相等,整数与整数之间使用空格隔开
输出
输出到标准输出。包含一行,包括最大值、中位数、最小值共三个数,并按照从大到小的顺序输出。数据与数据之间使用空格隔开。对于整数请直接输出整数,对于可能出现的分数,请输出四舍五入保留1位小数的结果。
样例一
输入:
3
-1 2 4
输出:
4 2 -1
样例二
输入:
4
-2 -1 3 4
输出:
4 1 -2
AC代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
ll n, a[100005];
cin >> n;
for (ll i = 0; i < n; i++) {
cin >> a[i];
}
ll max = a[n - 1] > a[0] ? a[n - 1] : a[0];
ll min = a[n - 1] < a[0] ? a[n - 1] : a[0];
cout << max<<" ";
if (n % 2 == 0) {
ll tmp = a[n / 2] + a[n / 2 - 1];
if (tmp % 2 == 0) {
cout << tmp / 2;
}
else {
cout << tmp / 2 << ".5";
}
}
else {
cout << a[n / 2];
}
cout <<" "<<min;
return 0;
}