第五章 数 组-1114：白细胞计数

1114：白细胞计数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 28419 通过数: 9142
【题目描述】
医院采样了某临床病例治疗期间的白细胞数量样本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

---

思路：先找到最大那个样本的值和下标，再找最小那个样本的值和下标，统计总和，然后计算平均值，平均值用 总和-最大-最小/总数n-2（n-2表示去掉最大和最小2个）,可以乘以1.0 转换成浮点数。然后平均白细胞数量和对应的误差。

#include<iostream>
#include<cstdio>
using namespace std; 
int main() 
{
    double n;
    int k,v;
	int i;    
	double max = -99999,min = 99999;
    double a[3001],b[3001],sum = 0;
    double average,ave_max = -99999;
    
    
    cin >> n;
    
    for(i = 1;i <= n;i++)
    {
        cin >> a[i];
        if(a[i] > max)	
        {
            max = a[i];
            k = i;
        }
        if(a[i] < min)
        {	
            min = a[i];
            v = i;
        }
    	sum += a[i];
    }
    average = 1.0 * (sum - max - min) / (n - 2);
    
    for(i = 1;i <= n;i++)
    {
        if(i != k && i != v)//平均误差 去掉最大和最小
        {
            b[i] = a[i] - average;//计算误差
            if(b[i] < 0)
                b[i] = -b[i];
        }
        else
            b[i] = -99999;
    }
    for(i = 1;i <= n;i++)
        if(b[i] > ave_max) //判断最优平均值
            ave_max = b[i];
 
    printf("%.2lf %.2lf\n",average,ave_max);
    return 0;
}