本题思路较简单,或许有时候拿不了满分,需要注意以下几点:
- 如果中位数是小数,需要四舍五入保留一位小数。此时,最好用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;
}