YACS(上海计算机学会竞赛平台)一星级题集——评委打分

2023-12-25 21:35:55
题目描述

许多比赛在计算选手得分平均数的时候,都会先去掉一个最高得分,再去掉一个最低得分,这样可以避免极大值与极小值对平均值的影响。

给定?n?个数字 a[1]?,a[2]?,?,a[n]?,表示一个选手获得的分数,请根据上述流程计算选手的最终得分。

注意如果有多个分数并列第一,则只会去掉一个最高分,去掉最低分的情况同理。

输入格式

第一行:单个整数 n;
第二行:n?个整数表示 a[1]?,a[2]?,?,a[n]?。

输出格式

一个浮点数:表示最终得分,四舍五入保留两位小数。

数据范围
  • 对?50% 的数据,3≤n≤1000;
  • 对?100% 的数据,3≤n≤100000;
  • 0≤a[i]?≤20000。
样例数据
input:

5
100 1 20 30 40

output:

30.00

illustrate:

\frac{(20 +30+40)}{3}=30.00

代码实现
#include <bits/stdc++.h>
using namespace std;
int n, a[100005];

bool cmp(int x, int y) {
	return x < y;
}
int mx, mi;

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	sort(a + 1, a + 1 + n, cmp);
	mx = a[n];
	mi = a[1];
	int sum = 0;
	for (int i = 1; i <= n; i++) {
		sum += a[i];
	}
	cout << fixed << setprecision(2) << (sum - mx - mi) * 1.0 / (n - 2);
	return 0;
}

文章来源:https://blog.csdn.net/A3024857/article/details/135208231
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。