CCF-CSP 201903-1 小中大 C语言 （满分通过代码+题解）

 解题思路：能满分通过的解法比较直接。先把输入数据用题目符合用例要求的数组存起来。然后判断是倒序还是正序，判断中位数的计算方法，最后一起输出即可。

解题代码：

#include <stdio.h>
#define N 100000

int main()
{
    int arr[N + 1] = { 0 };

    int n, i, max, min;
    scanf("%d", &n);
    for (i = 0; i < n; i++)		//先输入
        scanf("%d", &arr[i]);
    if (arr[0] > arr[n - 1])	//判断有序类型
        max = arr[0], min = arr[n - 1];
    else
        max = arr[n - 1], min = arr[0];
    if (n % 2 == 1)			//判断奇偶，确定中位数计算方法
        printf("%d %d %d", max, arr[n / 2], min);
    else
    {
        if ((arr[n / 2 - 1] + arr[n / 2]) % 2 == 0)
        {
            printf("%d %d %d", max, (arr[n / 2 - 1] + arr[n / 2]) / 2, min);
        }
        else
        {
            printf("%d %.1f %d", max, (arr[n / 2 - 1] + arr[n / 2]) / 2.0, min);
        }
    }
    return 0;
}

这里再附上我第一次提交70分的代码，这个代码的思路是提前判断中位数的计算方法，然后只输不存，只在需要求最大、最小和中位数的地方进行判断、计算、赋值即可。但不知为何只有70分，希望有路过的大佬解答一下我的疑惑

代码如下：

#include<stdio.h>
int main()
{
	int n,flag = 0;
	scanf("%d",&n);
	if (n % 2 == 0)
		flag = 1;
//flag用于确定中位数的计算方法
	int i = 0, tmp = 0, min = 0, max = 0, mid = 0,sign = 0;
//sign用于确定该序列的有序类型
	for (i = 0; i < n; i++)
	{
		scanf("%d", &tmp);
		if (i == 0)
		min = tmp;
		if(i == 1)    //判断有序类型
		(tmp > min) ? (sign = 1) : (max = min);
		if (i == n / 2 && flag == 0)
			mid = tmp;
		if(flag == 1)
			if((i == n / 2 - 1) || (i == n / 2))
		mid += tmp;
		if (sign == 1 && i == n - 1)
			max = tmp;
		if (i == n - 1 && sign == 0)    //输入到最后一个时确定好max的值和min的值
			min = tmp;
	}
	if (flag == 0)
		printf("%d %d %d", max, mid, min);
	if (flag == 1)
		printf("%d %.1f %d", max, (float)mid / 2 , min);
	return 0;
}

看完觉得有觉得帮助的话不妨点赞收藏鼓励一下，有疑问或看不懂的地方或有可优化的部分还恳请朋友们留个评论，多多指点，谢谢朋友们！