团体程序设计天梯赛-练习集 L2-015 互评成绩 (25分)

L2-015 互评成绩 (25分)

学生互评作业的简单规则是这样定的：每个人的作业会被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>
#define Inf 0x3f3f3f
const int N = 10005;
using namespace std;
int  n, k, m;
double gra[N];int main(){cin >> n >> k >> m;for(int i = 0; i < n; i ++){double maxn = -Inf, minn = Inf;double rev, sum = 0;for(int j = 0; j < k; j ++){cin >> rev;sum += rev;if(minn > rev){minn = rev;}if(maxn < rev){maxn = rev;}}gra[i] = (sum - maxn - minn)/(k-2);}sort(gra, gra+n);for(int i = n-m; i < n; i ++){printf("%.3lf%c", gra[i], i==n-1?'\n':' ');}return 0;
}

团体程序设计天梯赛-练习集 L2-015 互评成绩 (25分)相关推荐

【CCCC】PAT : 团体程序设计天梯赛-练习集 L2 答案，题解，附代码
[CCCC]PAT : 团体程序设计天梯赛-练习集 L2 答案鉴定完毕,全部水题ヾ(•ω•`)o 知识点分类(32): 1.树锯结构(9):二叉树的存储,编号,遍历顺序转换,求深度,底层节点,从底 ...
团体程序设计天梯赛 -- 练习集 (L2合集)
文章目录 L2-001 紧急救援 (25 分) L2-002 链表去重 (25 分) L2-003 月饼 (25 分) L2-004 这是二叉搜索树吗? (25 分) L2-005 集合相似度 (25 ...
团体程序设计天梯赛-练习集 L2 阶段全部题解
L2-001. 紧急救援地址链接:https://blog.csdn.net/dengkuomin/article/details/64498691 L2-002. 链表去重地址链接:https: ...
团体程序设计天梯赛-练习集L1-025 正整数A+B (15分)（getline输入）
题目: 题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000].稍微有点麻烦的是,输入并不保证是两个正整数. 输入格式: 输入在一行给出A和B,其间以空格分开.问题是A和B不一 ...
团体程序设计天梯赛-练习集L1-058 6翻了 (15 分)
文章目录前言一.C语言解答二.Python解答总结前言 "666"是一种网络用语,大概是表示某人很厉害.我们很佩服的意思.最近又衍生出另一个数字"9" ...
团体程序设计天梯赛-练习集 L1-059 敲笨钟 (20分)
L1-059 敲笨钟 (20分) 微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.为了增加敲钟的趣味性,还会糟改几句古诗词.其糟改的方法为:去网上搜寻压&qu ...
团体程序设计天梯赛-练习集 1-2 打台球（5 分)
1-2 打台球 (5 分) 杨同学迷上了一款叫诺斯克的台球游戏,而且随着练习的深入,他总是能在某些神奇的时刻开启外挂模式,此时小李将指哪打哪,直至无球可打.现在杨同学想让你帮他计算下当他开启外挂模式的 ...
团体程序设计天梯赛-练习集 L1-018 大笨钟 (10 分)
微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.不过由于笨钟自己作息也不是很规律,所以敲钟并不定时.一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲, ...
关于团体程序设计天梯赛-练习集 L1-009 N个数求和 (20 分) 以及测试点三过不了的一些想法
本题的要求很简单,就是求N个数字的和.麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式. 输入格式: 输入第一行给出一个正整数N(≤100).随后一行按格式a1/b1 ...
团体程序设计天梯赛练习集题解整合
网上介绍团体程序设计天梯赛练习集的文章已经很多了, 我的这篇文章是对练习集题解的整合,方便每一位备战团体程序设计天梯赛的同学使用. 一年一度的团体程序设计天梯赛即将开始,PTA的练习集是必 ...

团体程序设计天梯赛-练习集 L2-015 互评成绩 (25分)

L2-015 互评成绩 (25分)

团体程序设计天梯赛-练习集 L2-015 互评成绩 (25分)相关推荐

最新文章

热门文章