CCF考试题 2019-03-1

小中大

背景
在数据分析中，最小值最大值以及中位数是常用的统计信息。

题目
老师给了你 n 个整数组成的测量数据，保证有序（可能为升序或降序），可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。

输入
从标准输入读入数据。
第一行输入一个整数 n，在第二行中存在 n 个有序的整数，表示测量数据，可能为升序或降序排列，可能存在连续多个整数相等，整数与整数之间使用空格隔开。

输出
输出到标准输出。
包含一行，包括最大值、中位数以及最小值共三个数，并按照从大到小的顺序输出。数据与数据之间使用空格隔开。对于整数请直接输出整数，对于可能出现的分数，请输出四舍五入保留 1 位小数的结果。

输入样例1
3
-1 2 4

输出样例1
4 2 -1

样例解释1
4 为最大值，2 为中位数，−1 为最小值。

输入样例2
4
-2 -1 3 4

输出样例2
4 1 -2

样例解释2
4 为最大值，(−1 + 3) ÷ 2=1 为中位数，−2 为最小值。

提示

解题思路
输入的是有序的整数（升序或者降序），最大与最小值就是第一个与最后一个数，可以先任意赋值给max与min，通过比较后，可以互换。比较麻烦的是中位数，当输入的数个数为奇数时，取中间的数；当输入的数个数为偶数时，取中间两数的平均值。因为有要求：对于整数请直接输出整数，对于可能出现的分数，请输出四舍五入保留 1 位小数的结果。所以中位数要设置成double型的，最后要用mid-(int)mid==0判定是否为整数，确定相应的输出类型。

参考代码：

#include<stdio.h>
int main ()
{
	int max,min;
	double mid=0;
	int n;
	scanf("%d",&n);
	int d;
	bool flag=n&1;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&d);
		if(i==1)
			min=d;
		if(i==n)
			max=d;
		if(i==n/2+1&&flag)
			mid=d;
		if((i==n/2||i==n/2+1)&&!flag)
			mid=mid+d/2.0;	
	}
	if(min>max)
	{
		int t=min;
		min=max;
		max=t;
	}
	if(mid-(int)mid==0)
	{
		printf("%d %d %d\n",max,(int)mid,min);
	}
	else{
		printf("%d %.1f %d\n",max,mid,min);
	}
	return 0;
 }