2016年团体程序设计天梯赛-决赛 L2-3. 互评成绩(25)


学生互评作业的简单规则是这样定的:每个人的作业会被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
 1 #include<stdio.h>
2 #include<iostream>
3 #include<math.h>
4 #include<string.h>
5 #include<limits.h>
6 #include<algorithm>
7 #include<queue>
8 using namespace std;
9 struct node
10 {
11 double score[20];
12 double ave;
13 }s[10000+10];
14 bool cmp(node a,node b)
15 {
16 return a.ave>b.ave;
17 }
18 int main()
19 {
20 int n,k,m,i,j;
21 cin>>n>>k>>m;
22 double sum,ma,mi;
23 for(i=0;i<n;i++)
24 {
25 sum=0.0;
26 mi=INT_MAX;
27 ma=-1;
28 for(j=0;j<k;j++)
29 {
30 cin>>s[i].score[j];
31 sum+=s[i].score[j];
32 if(s[i].score[j]>ma)
33 ma=s[i].score[j];
34 if(s[i].score[j]<mi)
35 mi=s[i].score[j];
36 }
37 sum-=mi;
38 sum-=ma;
39 s[i].ave=sum/(double)(k-2);
40 }
41 sort(s,s+n,cmp);
42 printf("%.3lf",s[m-1].ave);
43 for(i=m-2;i>=0;i--)
44 printf(" %.3lf",s[i].ave);
45 cout<<endl;
46 return 0;
47 }

 


智能推荐

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
© 2014-2019 ITdaan.com 粤ICP备14056181号  

赞助商广告