洛谷 T156529 评委打分（传智杯-练习赛）

T156529 评委打分

题目描述

小 A 参加一个综艺节目。一共有 $n(3\le n\le 10^6)$名评委参与打分（分数范围是 0 到 100 的整数），每个评委依次亮出自己的得分。

为了节目效果，要求从第三个评委开始，每当第 i 个评委给出打分后，立刻计算出出这个选手在前 i 名评委的打分中，去掉一个最高分和一个最低分，剩下 i−1 个评委的平均分，保留 2 位小数。

输入格式

第一行输入一个整数 n，表示评委人数。

第二行输出 n 个整数，表示各个评委的打分。

输出格式

输出共 n−2 行，每行表示对应的答案。

输入输出样例

输入 #1

6
11 45 14 19 19 81

输出 #1

14.00
16.50
17.33
24.25

分析：

本题用for循环嵌套会超时，max、min记录下最大最小值，然后求和全部分数减去min,max即可

另外，不知道为什么用了 cin 就会超时，如果有大神知道为什么，麻烦告知小弟。

AC代码

#include <algorithm>
#include <iostream>
#include <stdio.h>
using namespace std;

int main() {
    int min, max, n, t;
    // cin >> n>>min>>max;
    scanf("%d%d%d", &n, &min, &max);

    if (!(min < max))
        swap(min, max);

    double sum = 0;
    sum += min + max;
    for (int i = 2; i < n; i++) {
        // cin >> t;
        scanf("%d", &t);
        min = min < t ? min : t;
        max = max > t ? max : t;
        sum += t;
        printf("%.2f\n", (sum - min - max) / (i - 1));
    }
    return 0;
}