菜鸟小万的每天一道ccf题Day17（201903-01小中大）

欢迎大家留言一起探讨更好的解法，有什么错误也欢迎指正呀。

呜呜呜呜，dbq，连上21天课我要废了，时间只能让我完成第一题了。忙完这周必然开始第二题（flag）。标题已经加了题号了，方便查找。
昨天在忙辩论赛，这是一篇补更

201903-01小中大

题目背景
　　在数据分析中，最小值最大值以及中位数是常用的统计信息。
题目描述
　　老师给了你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<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
float mid=0;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
cout<<a[n-1]<<" “;
if(n%2!=0)
cout<<a[n/2]<<” “;
else
{
mid=(a[n/2]+a[n/2-1])/2.0;
if((a[n/2]+a[n/2-1])%2!=0)
printf(”%.1f “,mid);
else
printf(”%.0f ",mid);
}
cout<<a[0];
return 0;
}

小结

一个是注意数组下标的问题，另一个是小数位数的问题
最近在上c，就用的c的保留小数位数的方法
也可以用c++的io库的控制函数