CCF计算机软件能力认证试题练习：201903-1 小中大

小中大

来源：CCF

标签：

参考资料：

相似题目：

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

题目
老师给了你 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 为最小值。

提示:

解题思路
利用数组来存储每个整数。

参考代码:

#include<cstdio>
const int MAXN=100010;

int n;
int arr[MAXN];

int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&arr[i]);
	}
	
	int mx, mn;
	double mid;
	if(arr[0]<=arr[n-1]){
		mx=arr[n-1];
		mn=arr[0];
	}
	else{
		mx=arr[0];
		mn=arr[n-1];
	}
	
	if(n&1){ //奇数 
		mid=arr[n/2];
		printf("%d %d %d\n",mx, (int)mid, mn);
	}
	else{ //偶数
		mid=(arr[n/2-1]+arr[n/2])*1.0/2;
		if((mid-(int)mid)==0){ //整数
			printf("%d %d %d\n", mx,(int)mid, mn);
		}
		else{
			printf("%d %.1f %d\n",mx,mid,mn);
		}
	}
	
	return 0;
}