CSP 201903-1-小中大

题目

给出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;
}