CCF 201903-1 小中大

最新推荐文章于 2023-03-03 21:18:50 发布

原创最新推荐文章于 2023-03-03 21:18:50 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一段用于解决CCF-CSP认证中特定算法问题的C++代码示例，该代码通过处理输入数组来找出最大值、最小值，并根据不同条件计算中间值，展示了算法设计和实现的基本技巧。

代码

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int const MAX_N=1e5+7;
main()
{
    int n;
    int arr[MAX_N],l,r,m;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>arr[i];
    l=max(arr[0],arr[n-1]);
    r=min(arr[0],arr[n-1]);
    if(n&1) printf("%d %d %d",l,arr[n/2],r);
    else if((arr[n/2-1]+arr[n/2])&1) printf("%d %.1lf %d",l,(arr[n/2-1]+arr[n/2])/2.0,r);
    else printf("%d %d %d",l,(arr[n/2-1]+arr[n/2])/2,r);
    return 0;
}