信息学奥赛一本通：1114：白细胞计数

1114：白细胞计数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 67102     通过数: 23280 

【题目描述】

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

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

【输入】

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

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

【输出】

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

【输入样例】

5
12.0
13.0
11.0
9.0
10.0

【输出样例】

11.00 1.00

排序，然后计算。

#include <cstdio>

#include <iostream>

#include <cmath>

using namespace std;

int main() {

double a[301],m=0,n;

int x,y,i,j;

cin>>j;

for(i=0;i<j;i++)

{

cin>>a[i];

}

for(i=0;i<j;i++)

{

for(x=j-1;x>=i;x--)

{

if(a[x]<a[x-1])

{y=a[x];

a[x]=a[x-1];

a[x-1]=y;}

}

}

for(i=0;i<j;i++)

printf("%.2f\n",a[i]);

for(i=1;i<j-1;i++)

{

m=m+a[i];

}

m=m/(j-2);

if(m-a[1]>a[j-2]-m)

n=m-a[1];

else

n=a[j-2]-m;

printf("%.2f %.2f",m,n);

return 0;

}