首页 > 其他 > 详细

CCF 20190301 小中大

时间:2020-04-10 13:20:10      阅读:56      评论:0      收藏:0      [点我收藏+]

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

  • 如果中位数是小数,需要四舍五入保留一位小数。此时,最好用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;
}


CCF 20190301 小中大

原文:https://www.cnblogs.com/blink-cz/p/12672601.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!