T156529 评委打分
题目描述
小 A 参加一个综艺节目。一共有 n ( 3 ≤ n ≤ 1 0 6 ) n(3 \le n \le 10^6) n(3≤n≤106)名评委参与打分(分数范围是 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;
}