CCF CSP 201903-1 小中大(C语言100分)[序列处理]

1. 问题链接：CCF201903-1 小中大

试题编号：	201903-1
试题名称：	小中大
时间限制：	1.0 s
内存限制：	512.0 MB
问题描述：

2. 问题分析：

经过读题分析，首先声明并初始化一个具有最大输入数据规模的数组arr7，又因为n个数据有序，经过比较数组两端的数据，直接可以得到最大值max，最小值min；至于中位数，首先判断n的奇偶情况，若n为奇数，直接输出arr7[n/2]，因为正负偶数对2取模结果均为0，正奇数对2取模结果为1，负奇数对2取模结果为-1，继续判断处于中间位置的相邻两个数据是否可被2整除，若可以被2整除，直接求两个整数平均，因为正负奇数除以2的浮点除法结果只有1位小数，无需四舍五入保留1位小数，满足题面要求，所以按照%.1f格式直接输出。

3. C语言程序实现：

#include <stdio.h>
#define N 100000
int arr7[N+1]={0};

int main()
{
    int n,i,max,min;
    scanf("%d",&n);
    for (i=0;i<n ;i++ )
    {
        scanf("%d",&arr7[i]);
    }
    if (arr7[0]>arr7[n-1])
    {
        max=arr7[0],min=arr7[n-1];
    }else
    {
        max=arr7[n-1],min=arr7[0];
    }
    if (n%2==1)
    {
        printf("%d %d %d",max,arr7[n/2],min);
    }
    else
    {
        if ((arr7[n/2-1]+arr7[n/2])%2==0)
        {
            printf("%d %d %d",max,(arr7[n/2-1]+arr7[n/2])/2,min);
        }
        else
        {
            printf("%d %.1f %d",max,(arr7[n/2-1]+arr7[n/2])/2.0,min);
        }
    }
    return 0;
}