CCF201903-1 小中大（100分）【序列处理】

问题链接：CCF201903-1 小中大
问题分析：
原先的数据是有序的，所以就不用排序了，可以直接算出中值。最大值和最小值在数据的两端，用两端的数据，至多做个交换就可以得到。还需要考虑中值带小数点的时候，保留1位小数。
程序说明：（略）

提交后得100分的C语言程序如下：

/* CCF201903-1 小中大 */

#include <stdio.h>

#define N 100000
int a[N];

int main(void)
{
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++)
        scanf("%d", &a[i]);

    int mina = a[0], maxa = a[n - 1];
    if(mina > maxa) {int tmp = mina; mina = maxa; maxa = tmp;}
    if(n % 2 == 1) {
        printf("%d %d %d", maxa, a[n / 2], mina);
    } else {
        if((a[n / 2 - 1] + a[n / 2]) % 2 == 1)
            printf("%d %.1lf %d", maxa, (double)((a[n / 2 - 1] + a[n / 2]) / 2.0), mina);
        else
            printf("%d %d %d", maxa, (a[n / 2 - 1] + a[n / 2]) / 2, mina);
    }

    return 0;
}

提交后得100分的C++语言程序如下：

/* CCF201903-1 小中大 */

#include <iostream>
#include <cstdio>

using namespace std;

const int N = 1e5;
int a[N];

int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++)
        scanf("%d", &a[i]);

    int mina = a[0], maxa = a[n - 1];
    if(mina > maxa) swap(mina, maxa);
    if(n % 2 == 1) {
        printf("%d %d %d", maxa, a[n / 2], mina);
    } else {
        if((a[n / 2 - 1] + a[n / 2]) % 2 == 1)
            printf("%d %.1lf %d", maxa, (double)((a[n / 2 - 1] + a[n / 2]) / 2.0), mina);
        else
            printf("%d %d %d", maxa, (a[n / 2 - 1] + a[n / 2]) / 2, mina);
    }

    return 0;
}