L2-015 互评成绩（25 分）

浅浅的花香味﹌ 2022-05-23 02:39 160阅读 0赞

学生互评作业的简单规则是这样定的：每个人的作业会被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;
    }