L2-015. 互评成绩-PAT团体程序设计天梯赛GPLT
2016-07-21 18:48
477 查看
L2-015.
互评成绩
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。
输入格式:
输入第一行给出3个正整数N(3<
N <= 104,学生总数)、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
分析:total数组保存各个同学的平均分,v数组保存每次接收得到的分数,排序后取前m名,按递增输出
互评成绩
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。
输入格式:
输入第一行给出3个正整数N(3<
N <= 104,学生总数)、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
分析:total数组保存各个同学的平均分,v数组保存每次接收得到的分数,排序后取前m名,按递增输出
#include <iostream> #include <vector> #include <algorithm> using namespace std; int cmp1(double a, double b) { return a > b; } int main() { int n, k, m; cin >> n >> k >> m; vector<double> total; for(int i = 0; i < n; i++) { vector<double> v; for(int j = 0; j < k; j++) { double temp; cin >> temp; v.push_back(temp); } sort(v.begin(), v.end()); double average = 0.0; for(int j = 1; j < v.size() - 1; j++) { average += v[j]; } average = average / (v.size() - 2); total.push_back(average); } sort(total.begin(), total.end(), cmp1); if(m != 0) { printf("%.3f", total[m - 1]); } for(int i = m - 2; i >= 0; i--) { printf(" %.3f", total[i]); } return 0; }
相关文章推荐
- Linux下安装Google Chrome浏览器
- poj2255 Tree Recovery(递归)
- 关于斐波那契数列
- DOM操作—动态脚本
- 成长系统的设计方法
- Gym 100646 You’ll be Working on the Railroad dfs
- 线程安全和可重入函数
- Android遮罩实现图片不规则的显示
- 日语音的标准写法
- epoll的测试用例(代码)
- 【基于QMediaPlayer的简易视频播放器】— 4、重载QSlider鼠标响应事件,实现单击跳转至任意位置
- uml实战
- 图片批量转换器
- 重度手游设计中的人性弱点
- innodb_lru_scan_depth
- Log4net的简单扩展
- 杭电OJ1256 画8
- 推荐系统工作总结-简介篇
- seq --待完善
- UIViewController Class Reference