小中大
背景
在数据分析中,最小值最大值以及中位数是常用的统计信息。
题目
老师给了你 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;
}