B2095 白细胞计数

思路

排一遍序，找出最大值和最小值，累加剩下的值。

平均值即为累加值$/n-2$。

再用平均值依次减所有有效值，找到差的绝对值的最大值。

代码

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;
int n;double a[301], m, s, x;
int main()
{
    cin >> n;
    for(int i = 0;i < n;++i)
        cin >> a[i];
    sort(a, a + n); //排序
    for(int i = 1;i < n - 1;++i)
        m += a[i]; //累加除最大值以外的其他数据
    s = m / (n - 2); //算平均值
    printf("%.2lf ", s);
    for(int i = 1;i < n - 1;++i)
        x = max(x, fabs(a[i] - s)); //用平均值依次减所有有效值，找到差的绝对值的最大值
    printf("%.2lf", x);
    return 0;
}