【CCCC】L2-015 互评成绩 (25分)，，简单模拟，水题，动态数组排序

problem

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

给出n个学生成绩，每个人有k份，去掉最大和最小取平均。
输出排名前m的成绩。

solution

扫一遍记录最大最小和总数，获得成绩后加入动态数组，先排序取m最大，再排序m个递增。

#include<bits/stdc++.h>
using namespace std;
bool cmp(double a, double b){return a>b;}
int main(){int n, k, m;cin>>n>>k>>m;vector<double>ans;for(int i = 1; i <= n; i++){int _max=-1, _min=101, _sum=0;for(int j = 1; j <= k; j++){int x;  cin>>x;_sum += x;_min = min(_min, x);_max = max(_max, x);}_sum -= _min+_max;ans.push_back(_sum*1.0/(k-2));}sort(ans.begin(),ans.end(),cmp);sort(ans.begin(),ans.begin()+m);for(int i = 0; i < m-1; i++)printf("%.3f ", ans[i]);printf("%.3f",ans[m-1]);return 0;
}

【CCCC】L2-015 互评成绩 (25分)，，简单模拟，水题，动态数组排序相关推荐

【CCCC】L2-027 名人堂与代金券 (25分)，模拟水题
problem L2-027 名人堂与代金券 (25分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习"数据结构"课程的学生,想要获得一张合 ...
7-56 互评成绩 (25 分) (排序题)
7-56 互评成绩 (25 分) 学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩.系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩.本题就 ...
团体程序设计天梯赛-练习集 L2-015 互评成绩 (25分)
L2-015 互评成绩 (25分) 学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩.系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩.本题 ...
互评成绩 (25分)
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩.系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩.本题就要求你编写这个互评系统的算分模块. ...
互评成绩 (25 分)
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩.系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩.本题就要求你编写这个互评系统的算分模块. ...
【PAT乙】1080 MOOC期终成绩 (25分)
problem 1080 MOOC期终成绩 (25分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习"数据结构"课程的学生,想要获得一张合格 ...
PAT | 1080 MOOC期终成绩 (25分)【附柳神代码】
1080 MOOC期终成绩 (25分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习"数据结构"课程的学生,想要获得一张合格证书,必须首先获 ...
1085 PAT单位排行 (25分)-PAT乙级真题-C++实现
1085 PAT单位排行 (25分)-PAT乙级真题-C++实现题目描述: 每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜.本题就请你实现这个功能. 输入格式: 输入第一行给出一个正整 ...
A. 这是一道简单的水题~
A. 这是一道简单的水题~ pbz最近沉浸在数学中无法自拔,他发现了一种非常有趣的数,这个数的十进制表示形式中只含有8和9,这个数有着很好的寓意,代表了pbz的梦想和期望,他想知道对于任意的给定的正整 ...

【CCCC】L2-015 互评成绩 (25分)，，简单模拟，水题，动态数组排序

problem

solution

【CCCC】L2-015 互评成绩 (25分)，，简单模拟，水题，动态数组排序相关推荐

最新文章

热门文章