ccf小中大

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

老师给了你 n 个整数组成的测量数据，保证有序（可能为升序或降序)，可能存在重复的数据。

请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。

输入格式
第一行输入一个整数 n。

第二行中存在 n 个有序的整数，表示测量数据，可能为升序或降序排列，可能存在连续多个整数相等，整数与整数之间使用空格隔开。

输出格式
包含一行，包括最大值、中位数以及最小值共三个数，并按照从大到小的顺序输出。

数据与数据之间使用空格隔开。

对于整数请直接输出整数，对于可能出现的分数，请输出四舍五入保留 1 位小数的结果。

数据范围
测试点    n    测量数据的绝对值    测量数据是否均相同
1,2    ≤1e3    ≤1e7    是
3,4,5,6    ≤1e3    ≤1e7    否
7,8    ≤1e5    ≤1e7    是
9∼20    ≤1e5    ≤1e7    否
输入样例1：
3
-1 2 4
输出样例1：
4 2 -1
样例1解释
4 为最大值，2 为中位数，−1 为最小值。

输入样例2：
4
-2 -1 3 4
输出样例2：
4 1 -2
样例2解释
4 为最大值，(−1+3)÷2=1 为中位数，−2 为最小值。

代码：

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int a[100010];

int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	int max=0,mid=0,min=0;
	double f_mid;
	if(n%2==0){
		if((a[n/2]+a[(n/2)-1])%2==0){
		
		mid=(a[n/2]+a[(n/2)-1])/2;
		cout<<a[n-1]<<" "<<mid<<" "<<a[0];
	}
	else{
		f_mid=(a[n/2]+a[(n/2)-1])/2.0;
		cout<<a[n-1]<<" "<<f_mid<<" "<<a[0];
	}
}
else{
	mid=a[n/2];
	cout<<a[n-1]<<" "<<mid<<" "<<a[0];
}


}