CCF 20190301 小中大

本题思路较简单，或许有时候拿不了满分，需要注意以下几点：

• 如果中位数是小数，需要四舍五入保留一位小数。此时，最好用c语言的printf("%.11f",mid)格式化输出较为简单，C++格式化输出不是很方便。
• 申请大数组时，应注意在函数为申请，不要在函数内申请，以防栈溢出。在函数外申请，占用的是堆空间，堆空间较大，而栈空间较小，申请大数组，易发生栈溢出。

代码实现：

#include<stdio.h>

const int N = 100000;
int a[N];

int main(){
    int n;
    scanf("%d",&n);
    for(int i = 0; i < n; i++){
        scanf("%d",&a[i]);
    }
    int max,min;
    if(a[0] < a[n-1]){
        max = a[n-1];
        min = a[0];
    }
    else{
        max = a[0];
        min = a[n-1];
    }
    double mid;
    if(n % 2 == 1){
        mid = a[n/2];
        printf("%d %d %d",max,(int)mid,min);
    }
    else{
    	if((a[n/2] + a[(n-1)/2]) % 2 == 0){
    		mid = (a[n/2] + a[(n-1)/2])/2;
    		printf("%d %d %d",max,(int)mid,min);
		}
		else{
        	mid = (a[n/2] + a[(n-1)/2])/2.0;
            printf("%d %.1f %d",max,mid,min);			
		}
    }
    return 0;
}