【天梯赛】L2-015 互评成绩 (25分)

╰+哭是因爲堅強的太久メ 2022-12-13 01:39 157阅读 0赞

**题目描述**  
学生互评作业的简单规则是这样定的：每个人的作业会被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

**不知道为什么编译器中可以运行，但是在`C++ (g++ 6.5.0)`提交之后显示编译错误，而在`C++ (clang++ 6.0.1)`中却也可以AC**

#include<iostream>
    #include<algorithm>
    using namespace std;
    struct student{
        
    	vector<double>q;
    	double aver;
    };
    bool cmp(student a, student b){
        
    	return a.aver > b.aver;
    }
    int main(){
        
    	int n, k, m;
    	cin >> n >> k >> m;
    	student a[n];
    	double t;
    	for(int i=0; i<n; i++){
        
    		a[i].aver=0;
    		for(int j=0; j<k; j++){
        
    			cin >> t;
    			a[i].q.push_back(t);
    		}
    		sort(a[i].q.begin(), a[i].q.end());
    		for(int j=1; j<k-1; j++){
        
    			a[i].aver+=a[i].q[j];
    		}
    		a[i].aver/=(k-2);
    	}
    	sort(a, a+n, cmp);
    	for(int i=m-1; i>=0; i--){
        
    		if(i<m-1)cout << " ";
    		printf("%.3lf", a[i].aver);
    	}
    	
    }