学生互评作业的简单规则是这样定的:每个人的作业会被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<stdio.h> #include<queue> using namespace std; priority_queue<double,vector<double>,greater<double> > q; int main() { int i,j,n,m,k,t; scanf("%d %d %d",&n,&m,&k); for(i=0;i<n;i++) { int Max,Min; int sum=0; for(j=0;j<m;j++) { scanf("%d",&t); sum+=t; if(j==0) { Max=Min=t; } else { if(t>Max) { Max=t; } if(t<Min) { Min=t; } } } sum=sum-Max-Min; double average=1.0*sum/(m-2); if(q.size()<k) { q.push(average); } else { if(q.top()<average) { q.pop(); q.push(average); } } } int flag=0; while(!q.empty()&&k>0) { if(flag==0) { printf("%.3lf",q.top()); flag=1; } else { printf(" %.3lf",q.top()); } q.pop(); k--; } return 0; }