小中大
来源: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 <iostream>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int n,maxx,minx;
double mid;
int main(int argc, char** argv) {
mid=0;
cin>>n;
int val;
int flag=n&1;//判断n是否为奇数,奇数flag为1,否则为0
for(int i=1;i<=n;i++){
cin>>val;
if(i==1){
minx=val;
}
if(i==n){
maxx=val;
}
if(i==n/2+1 && flag){
mid=val;
}
if((i==n/2||i==n/2+1)&& !flag){
mid+=val/2.0;
}
}
if(minx>maxx){
int temp;
temp=minx;
minx=maxx;
maxx=temp;
}
if(mid-(int)mid==0){
printf("%d %d %d",maxx,(int)mid,minx);
}
else{
printf("%d %.1f %d",maxx,mid,minx);
}
return 0;
}