【CSP CCF记录】201903-1第16次认证小中大

题目

样例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为最小值。

思路

本题两个注意点，可以写成两个判断语句：

输入数组是偶数还是奇数。若是奇数，直接取a[n/2]即中间数；若是偶数，则要另外计算中位数。
输出的中位数是小数还是整数。若是整数，则直接输出整数；若是小数，则需要输出四舍五入保留 1 位小数的结果。即整数和小数的输出格式不同。

（但是输入都是整数，任何整数相加除以2只有整数或者x.5两种可能，不太理解四舍五入保留1位有什么必要。。。）

注意<<fixed<<setprecision(1)的使用

使用setprecision(n)可控制输出流显示浮点数的数字个数。setprecision(n)就是输出的n个数，会有四舍五入。

<<fixed<<setprecision(n)控制保留几位小数。

这里若mid是小数则需要使用mid/2.0，因为<<fixed<<setprecision(n)并不会改变数据本身。若mid/2得到整数型，则<<fixed<<setprecision(n)会最终输出整数型；若mid/2.0得到浮点数，则<<fixed<<setprecision(n)才会控制浮点数后的小数位。

<<fixed<<setprecision(n)这两个控制语句能控制这条语句后的所有语句，如果你希望解除fixed对后续输出的控制，可以使用defaultfloat控制符。但是在本题中，min的输出值必是整数，所以直接接在mid后输出min对结果没有影响。

代码

#include <bits/stdc++.h>
using namespace std;const int N = 1e5;
int a[N];
int main()
{int n;int max=0,min=0,mid=0;cin>>n;for(int i=0;i<n;i++){cin>>a[i];	} sort(a,a+n);min=a[0];max=a[n-1];if(n%2==1)//如果n是奇数 {mid=a[n/2];cout<<max<<" "<<mid<<" "<<min;}else//如果n是偶数 {mid=a[n/2-1]+a[n/2];if(mid%2==0) //中位数是整数 {cout<<max<<" "<<mid/2<<" "<<min;}else//中位数是小数 {cout<<max<<" "<<fixed<<setprecision(1)<<mid/2.0<<" "<<min;} }return 0;}