zoukankan      html  css  js  c++  java
  • 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 }

  • 相关阅读:
    Delphi内JPG与BMP的互相转换
    通过设置数据单元格的hint和ToolTips属性,当移动鼠标到该单元格时,可以显示单元格容纳不下的文本内容...
    delphi内进行音量控制及静音
    误把TXT文件关联设成CMD的解决办法
    精通批处理教程
    我的Qzone第一天
    寻找第K大的数的方法总结
    算法的力量(李开复)
    HDOJ 1001
    添加收藏夹
  • 原文地址:https://www.cnblogs.com/Annetree/p/5679929.html
Copyright © 2011-2022 走看看