题解信息学奥赛一本通1114

· · 个人记录

题目

1114：白细胞计数

时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】 医院采样了某临床病例治疗期间的白细胞数量样本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

code

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    double a;
    double b[n];
    double num=0;
    double max = 1,min=301;
    double avj;
    bool flag_max=false,flag_min=false;//碰到第一个true 
    for(int i = 0;i<n;i++){//求最大最小和平均 
        cin>>a;
        b[i] = a;
        num += a;
        if(a>max){
            max = a;
        }
        if(a<min){
            min = a;
        }
    }
    double avg = (num-min-max)/(n-2);

    double wc_max= -1;//求n-2个有效样本平均值之差的绝对值的最大值 
    for(int i = 0;i<n;i++){
        if(b[i]==max && flag_max == false){
            flag_max = true;
            continue;
        }
        if(b[i]==min && flag_min == false){
            flag_min = true;
            continue;
        }
        if(abs(b[i]-avg)>wc_max){
            wc_max=abs(b[i]-avg);
        }
    }

    //输出 
    printf("%.2lf %.2lf", avg, wc_max);
    return 0;
}