CCF认证 2019-03 01小中大

#include <iostream> 
using namespace std; 
int main(){
	int n,index,sum=0;
	int s[100000];
	int max,min,key=0,i=0;//降序 ;
	double mid;
	
	scanf("%d",&n);
	for(i=0;i<n;i++){
	scanf("%d",&s[i]);
	}
	if(s[0]<s[1]) key=1;
	if(n%2==0) {
	index=n/2-1;
	mid=(double)(s[index]+s[index+1])/2;	
	}
	else {
	index=n/2;
	mid=s[index];
	}
	if(key==0){
		max=s[0];
		min=s[n-1];
	}else{
		max=s[n-1];
		min=s[0];
	}

	printf("%d ",max);
	if((int)mid<mid)
	printf("%.1lf ",mid);
	else printf("%d ",(int)mid);
	printf("%d",min);
	return 0;
}

解释：
因为题目明确说明是输入一系列的整数，所以数组的类型为int即可，对于最大值max和最小值min，可以直接通过中间量key来判断是升序还是降序，确定最大和最小值。对于中位数来说，四舍五入是需要判断是否为整数，如果中位数不是一个数，那么需要对两个数取平均值，再此需要做一个判断。
错误：
我起初把数组的大小设为10000，太小了。应该设置为100000