L2-015 互评成绩

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。
输入格式：
输入第一行给出3个正整数N（3 < N ≤10⁴，学生总数）、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
结尾无空行

AC代码：
方法1： 手写排序

#include<bits/stdc++.h>using namespace std;int main()
{int N;int k;int M;cin >> N >> k >> M;int score[k];float student[N];for(int n = 0; n < N; n++){for(int i = 0; i < k; i++){cin >> score[i];}for(int i = 0; i < k - 1; i++){for(int j = i + 1; j < k; j++){if(score[i] > score[j]){int temp = score[i];score[i] = score[j];score[j] = temp;}}}float ave = 0;for(int i = 1; i < k-1; i++){ave += score[i];}ave /= k - 2;student[n] = ave;}for(int i = 0; i < N - 1; i++){for(int j = i + 1; j < N; j++){if(student[i] > student[j]){float temp = student[i];student[i] = student[j];student[j] = temp;}}}for(int i = N - M; i < N; i++){printf("%.3f", student[i]);if(i != N - 1){cout << ' ';}}return 0;
}

方法2： 调用sort

#include<bits/stdc++.h>using namespace std;int main()
{int N;int k;int M;cin >> N >> k >> M;int score[k];float student[N];for(int n = 0; n < N; n++){for(int i = 0; i < k; i++){cin >> score[i];}sort(score, score + k);float ave = 0;for(int i = 1; i < k-1; i++){ave += score[i];}ave /= k - 2;student[n] = ave;}sort(student, student + N);for(int i = N - M; i < N; i++){printf("%.3f", student[i]);if(i != N - 1){cout << ' ';}}return 0;
}

方法3： 使用结构体

#include<bits/stdc++.h>using namespace std;int N, k, M;struct Node
{int score[15];float ave = 0;void average(){sort(score, score + k);for(int i = 1; i < k - 1; i++){ave += score[i];}ave /= k-2;}bool operator <(const Node &J)const{return ave < J.ave;}
}student[10005];int main()
{cin >> N >> k >> M;for(int i = 0; i < N; i++){for(int j = 0; j < k; j++){cin >> student[i].score[j];}student[i].average();}sort(student, student + N);for(int i = N - M; i < N; i++){printf("%.3f", student[i].ave);if(i != N - 1){cout << ' ';}}return 0;
}

方法4： 使用deque

#include<bits/stdc++.h>using namespace std;int main()
{int N, k, M;int score;cin >> N >> k >> M;double ave[10000]; //平均数double all[10000]; //去除最高最低分后的总分数deque<int> d;for (int i = 0; i < N; i++){for(int j = 0; j < k; j++){cin >> score;d.push_back(score);}sort(d.begin(), d.end());d.pop_back();d.pop_front();for (deque<int>::iterator it = d.begin(); it != d.end(); it++){all[i] = all[i] + *it;}ave[i] = all[i] / (k - 2);d.clear();}sort(ave, ave + N);for(int i = N - M; i < N; i++){cout << fixed << setprecision(3) << ave[i];if(i != N - 1){cout << ' ';}}return 0;
}

L2-015 互评成绩相关推荐

【简便解法】1077 互评成绩计算 (20分)_32行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门在浙大的计算机专业课中,经常有互评分组报告这个环节.一个组上台介绍自己的工作,其他组在台下为其表现评分.最后这个 ...
7-56 互评成绩 (25 分) (排序题)
7-56 互评成绩 (25 分) 学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩.系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩.本题就 ...
1077. 互评成绩计算 (20)-PAT乙级真题
在浙大的计算机专业课中,经常有互评分组报告这个环节.一个组上台介绍自己的工作,其他组在台下为其表现评分.最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平 ...
【CCCC】L2-015 互评成绩 (25分)，，简单模拟，水题，动态数组排序
problem L2-015 互评成绩 (25分) 学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩.系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生 ...
PTA 互评成绩（sort函数）
题目详情 - L2-015 互评成绩 (25 分) (pintia.cn) #include<bits/stdc++.h> using namespace std; bool comp(d ...
团体程序设计天梯赛-练习集 L2-015 互评成绩 (25分)
L2-015 互评成绩 (25分) 学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩.系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩.本题 ...
1077 互评成绩计算
在浙大的计算机专业课中,经常有互评分组报告这个环节.一个组上台介绍自己的工作,其他组在台下为其表现评分.最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平 ...
Java 1077 互评成绩计算
题目内容: 在浙大的计算机专业课中,经常有互评分组报告这个环节.一个组上台介绍自己的工作,其他组在台下为其表现评分.最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩 ...
互评成绩 python
7-1 互评成绩 (10 分) 学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩.系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩.本题就要 ...
L2-015 互评成绩 - java
L2-015 互评成绩时间限制 300 ms 内存限制 64 MB 题目描述: 学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩.系统需要去掉一个最高分和一个最低分,将剩 ...

L2-015 互评成绩

L2-015 互评成绩相关推荐

最新文章

热门文章