ccf201903-1 小中大

最新推荐文章于 2024-08-13 08:29:35 发布

youngYellow

最新推荐文章于 2024-08-13 08:29:35 发布

阅读量133

点赞数

分类专栏： oj 文章标签： ccf

本文链接：https://blog.youkuaiyun.com/sinat_35645479/article/details/103266733

版权

oj 专栏收录该内容

22 篇文章

订阅专栏

本文深入探讨了中位数算法的实现，通过分析一组特定数量的整数，确定最大值、最小值及中位数，并根据数值的奇偶性调整计算方式。特别关注了输出格式，确保中位数在出现小数时保留一位小数。代码采用C++实现，展示了输入处理、条件判断及排序等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

100分

这里的思想主：

1、两边的数一定是最大的以及最小的

2、中间的数根据n的个数判断，n为奇数：n/2+1 为中间的数；n为偶数时：n/2和n/2+1 为中间的数

输出时：要求因为中位数如果出现分数保留一位数，

只有中位数才会出现小数的情况，所以对三个排好序的数字，只需要判断取模为2 的时候的状态是1还是0，就可以判断输出了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
	int n;
	int a;
	int b;
	int c;
	int shuzu[3];

	scanf("%d",&n);
	
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a);
		if(i==1)
		{
			shuzu[0]=2*a;
		}
		if (i==n/2)
		{
			b=a;
		}
		if (i==n/2+1)
		{
			c=a;
		}
		if(i==n)
			shuzu[2]=2*a;
	}
		if(n%2==0)
		{
			shuzu[1]=b+c;
		}
		else
			shuzu[1]=2*c;
			
			
		sort(shuzu,shuzu+3);
		for(int i=2;i>=0;i--)
		{
			if(shuzu[i]%2==0)
				printf("%d ",shuzu[i]/2);
			else
				printf("%0.1lf ",shuzu[i]/2.0);
		 } 	
}