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