白细胞计数

题意

完整题面见同目录的 problem.md。

思路

删除一个最大值和一个最小值后计算剩余样本平均值，再求其与平均值的最大绝对偏差。

代码

Python代码

python

1
2
3
4
5
6
7sample_count = int(input())
samples = [float(input()) for _ in range(sample_count)]
samples.remove(max(samples))
samples.remove(min(samples))
average = sum(samples) / len(samples)
error = max(abs(sample - average) for sample in samples)
print(f"{average:.2f} {error:.2f}")

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44#include <cstdio>
#include <cmath>


int n;
double a[1000];

double max = -1;
double min =  99999;
int main(){
    scanf("%d",&n);
    int i;
    double sum = 0;
    for (i=1;i<=n;i++){
        scanf("%lf",&a[i]);
        if( max < a[i])
            max = a[i];
        if( min > a[i])
            min = a[i];
        sum += a[i];
    }

    double  max2 = -1;
    sum -=(max+min);
    int cnt_max=0,cnt_min=0;
    double level = sum /(n-2);
    for (i=1;i<=n;i++){
        if(a[i] == max && cnt_max == 0) {
            cnt_max++;
            continue;
        }
        if(a[i] == min && cnt_min== 0) {
            cnt_min++;
            continue;
        }
        double ret = fabs(a[i]-level);
        if( ret > max2){
            max2 = ret;
        }

    }
    printf("%.2lf %.2lf",level,max2);
    return 0;
}

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结