CCF认证 2019-03 01小中大

最新推荐文章于 2020-09-09 10:58:53 发布

原创最新推荐文章于 2020-09-09 10:58:53 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#小中大

CCF 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一段C++代码，用于输入一系列整数并计算这些数的中位数、最大值和最小值。代码首先读取整数的数量，然后逐个读取每个整数，接着判断数列的升序或降序状态，以此确定最大值和最小值。对于中位数的计算，代码根据数列长度的奇偶性分别处理，最后进行四舍五入并输出结果。

在这里插入图片描述

#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