天梯赛：**L2-015 互评成绩*

天梯赛：L2-015 互评成绩

题目描述

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。

输入格式：
输入第一行给出3个正整数N（3 < N ≤10
4
，学生总数）、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

完整代码

#include <bits/stdc++.h>  // 包含所有标准库头文件（实际开发中建议明确包含所需头文件）
using namespace std;       // 使用标准命名空间

int main() {
    // 优化输入输出，关闭同步（加快cin/cout速度，但不要混用C风格IO）
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    
    int n, k, m;
    cin >> n >> k >> m;  // 读取选手数/单次评分数量/需要输出的高分数量
    
    vector<double> scos; // 存储每个选手的最终得分
    
    // 处理每个选手的评分
    for (int i = 0; i < n; i++) {
        int max_s = INT_MIN, min_s = INT_MAX; // 初始化极值
        int tem;            // 临时存储单个评分
        double sum = 0;     // 总分累加器
        
        // 读取k个评分并处理
        for (int j = 0; j < k; j++) {
            cin >> tem;
            if (tem > max_s) max_s = tem;  // 更新最高分
            if (tem < min_s) min_s = tem;  // 更新最低分
            sum += tem;                    // 累加总分
        }
        
        // 计算有效平均分（去掉最高最低分）
        sum -= (max_s + min_s);
        scos.push_back(sum / (k - 2));  // 注意：当k<=2时会导致除以零错误
    }
    
    // 升序排序（排序后最后一个元素是最高分）
    sort(scos.begin(), scos.end());
    
    /* 输出说明：
       当前输出的是排序后的最后m个元素（即升序排列中的最高分）
       但输出顺序是：原数组中n-m位置的元素先输出，最后是末尾元素
    */
    for(int i = n - m; i < n - 1; i++) 
        printf("%.3lf ", scos[i]);  // 输出前m-1个带空格
    printf("%.3lf", scos[n - 1]);   // 最后一个不带空格
    
    return 0;
}