洛谷B2095 白细胞计数(sort排序)

题目描述

医院采样了某临床病例治疗期间的白细胞数量样本 n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这 n 份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余 n-2 个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即不包括已扣除的两个样本）与该平均值之差的绝对值的最大值。

现在请你编写程序，根据提供的 n 个样本值，计算出该病例的平均白细胞数量和对应的误差。

输入格式

输入的第一行是一个正整数 n（2<n≤300），表明共有 nn 个样本。

以下共有 n 行，每行为一个浮点数，为对应的白细胞数量，其单位为 10^9/L。数与数之间以一个空格分开。

输出格式

输出为两个浮点数，中间以一个空格分开。分别为平均白细胞数量和对应的误差，单位也是 10^9/L。计算结果需保留到小数点后 2 位。

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
main()
{
	double x[400];
	double y[400];
	double sum=0,avg=1,a;
	int n,i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%lf",&x[i]);
		sum+=x[i];
	}
	sort(x+1,x+n+1);//排序默认升序
	sum=sum-x[1]-x[n];//除去最大最小值
	avg=sum/(n-2);//n-2个元素哟
	printf("%.2lf ",avg);
	for(i=2;i<=n-1;i++)
	{
		y[i]=fabs(x[i]-avg);
	}
	sort(y+2,y+n);
	printf("%.2lf",y[n-1]);
}