学生互评作业的简单规则是这样定的:每个人的作业会被k
个同学评审,得到k
个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。
输入格式:
输入第一行给出3个正整数N
(3 < N
≤104,学生总数)、k
(3 ≤ k
≤ 10,每份作业的评审数)、M
(≤ 20,需要输出的学生数)。随后N
行,每行给出一份作业得到的k
个评审成绩(在区间[0, 100]内),其间以空格分隔。
输出格式:
按非递减顺序输出最后得分最高的M
个成绩,保留小数点后3位。分数间有1个空格,行首尾不得有多余空格。
输入样例:
6 5 3
88 90 85 99 60
67 60 80 76 70
90 93 96 99 99
78 65 77 70 72
88 88 88 88 88
55 55 55 55 55
输出样例:
87.667 88.000 96.000
本人觉得放到vector里面再sort会比放到set里面好一点,这样取出m个最高值比较好取,set里面还得迭代器什么什么的,没有vector直接下标来的方便。
#include<bits/stdc++.h>
using namespace std;
int n, k, m, x, ct;
vector<double> v;
int main() {
scanf("%d %d %d", &n, &k, &m);
for (int i = 0; i < n; ++i) {
int sum = 0, mx = 0, mi = 100;
double avg = 0;
for (int j = 0; j < k; ++j) {
scanf("%d", &x);
sum += x;
mx = max(mx, x);
mi = min(mi, x);
}
sum = sum - mx - mi;
avg = 1.0 * sum / (k - 2);
v.emplace_back(avg);
}
sort(v.begin(), v.end());
for (int i = v.size() - m; i < v.size(); ++i) {
printf("%.3lf", v[i]);
if (i < v.size() - 1) printf(" ");
}
return 0;
}