201903-1 小中大 100分 140ms

点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556

没什么好说的，全部输入计算出中位数的位置，计算出中位数，比较首尾计算出最值。
注意 -1%2 == -1，输入的数列是有序的。

#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int n,N,a1,a2,max_ans=0x80000000,min_ans=0x7fffffff,f,M1,M2,A[100000];
	cin>>n,f=n%2,M2=n/2,M1=M2-(f==0?1:0),N=n-1;
	for(int i=0;i<n;++i)cin>>A[i];
	if(n!=0) max_ans=max(A[0],A[N]),min_ans=min(A[0],A[N]),M1=A[M1],M2=A[M2];
	cout<<max_ans<<" "<<(M1+M2)/2<<((((int)abs(M1+M2))%2)==1?".5 ":" ")<<min_ans<<endl;
	return 0;
}