点击前往试题目录: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;
}