CCF-CSP 201903-1 小中大【水题】（100分）

最新推荐文章于 2022-02-28 19:22:51 发布

原创最新推荐文章于 2022-02-28 19:22:51 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

93 篇文章

订阅专栏

CCF-CSP

41 篇文章

订阅专栏

本文详细解析了一种名为“小中大”的算法实现，该算法根据输入数组的长度和元素值，采用不同的输出策略，展示了如何处理奇数和偶数长度数组的中间值和边界值。通过具体的代码示例，深入探讨了算法的逻辑流程和条件判断，适用于初学者理解和掌握基本的数组操作和条件分支。

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

试题编号： 201903-1
试题名称：小中大
时间限制： 1.0s
内存限制： 512.0MB
问题描述：
在这里插入图片描述
代码如下（100分）：

#include <cstdio>
using namespace std;
static const int MAXN=100000;
int a[MAXN+5];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    if(n&1)
        if(a[0]>=a[n-1])
            printf("%d %d %d\n",a[0],a[n/2],a[n-1]);
        else
            printf("%d %d %d\n",a[n-1],a[n/2],a[0]);
    else
        if(a[0]>=a[n-1])
        {
            printf("%d ",a[0]);
            if((a[n/2-1]+a[n/2])&1)
                printf("%.1f ",(a[n/2-1]+a[n/2])/2.0);
            else
                printf("%d ",(a[n/2-1]+a[n/2])/2);
            printf("%d\n",a[n-1]);
        }
        else
        {
            printf("%d ",a[n-1]);
            if((a[n/2-1]+a[n/2])&1)
                printf("%.1f ",(a[n/2-1]+a[n/2])/2.0);
            else
                printf("%d ",(a[n/2-1]+a[n/2])/2);
            printf("%d\n",a[0]);
        }
	return 0;
}