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:
代码实现
#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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!