CSP认证 201903-1 小中大

题目来自：CSP认证 201903-1 小中大

//不得不说一句，c++的sort函数很香
#include<iostream>
#include<stdio.h>
//#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
	int a[100005],n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	sort(a,a+n);
	printf("%d ",a[n-1]);
	if(n%2) printf("%d",a[(n-1)/2]);
	else {
		int t=a[n/2]+a[n/2-1];
		if(t%2) printf("%.1f",t/2.0);
		else printf("%d",t/2);
	}
	printf(" %d",a[0]);
	return 0; 		     
}