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 IDE之向代码中增加方法和字段
    都让Google做了我们还做什么?(WebMap方向)
    Garmin报警点完善计划
    Google Maps API离线开发包(没有网络也可以开发Gmap了)
    试用Google Earth 5中文版(GPS方面)
    多点删除规则和实现方法探讨
    网站备案,烦不甚烦
    分享:CSS菜单和Tab导航选项卡
    Google Latitude试用和思考(LBS之个人监控市场的兴起)
    分享两篇Google Map API的介绍
  • 原文地址:https://www.cnblogs.com/Annetree/p/5679929.html
Copyright © 2011-2022 走看看