L2-015 互评成绩 (25分)

最新推荐文章于 2023-04-19 20:40:10 发布

原创最新推荐文章于 2023-04-19 20:40:10 发布 · 511 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

团体程序设计天梯赛-练习集专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种学生互评作业的评分系统实现方法，通过去除最高和最低分后计算平均分来确定最终成绩，使用C++编程语言，涉及vector容器、排序算法和平均数计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

可以使用vector做一个容器，排序之后将末尾删掉从1位开始即可算出平均数

#include<iostream>
#include<algorithm>
#include<vector>
#include<math.h>
#include<iomanip>
#include<map>
#include<set>
#include<queue>
#include<stack>
using namespace std;
int main() 
{
	vector<double> stu[10000];
	double no[10000];
	int n, k, num;
	cin >> n >> k >> num;
	for (int i = 0; i < n; i++)
	{
		double sum = 0;
		for (int j = 0; j < k; j++)
		{
			double m = 0;
			cin >> m;
			sum += m;
			stu[i].push_back(m);
		}
		sort(stu[i].begin(), stu[i].end());
		sum = sum - stu[i][k - 1] - stu[i][0];
		stu[i].pop_back();
		no[i] = sum / (k - 2) ;
	}
	sort(no, no + n);
	for (int i = n - num; i < n; i++)
	{
		printf("%.3f", no[i]);
		if (i != n - 1)
			cout << " ";
	}
}