一、题目

学生互评作业的简单规则是这样定的：每个人的作业会被 k 个同学评审，得到 k 个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。

输入格式：

输入第一行给出3个正整数 N（3 < N ≤10⁴ ，学生总数）、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

1、思路

用二维数组 score 来存放评分（好像一维数组就可以），取和；
排序 score 减去最高分和最低分，取平均值，放入数组 a；
排序数组 a；
按要求输出。

2、代码

#include<stdio.h>
#include<stdlib.h>
#define max 10010

int n, k, m;
int i, j;
double sum;

double a[max];
int score[max][10];

int cmp1(const void* e1, const void* e2); // 整形
int cmp2(const void* e1, const void* e2); // 浮点型
int main()
{
    scanf("%d %d %d", &n, &k, &m);
    for (i = 0; i < n; i++)
    {
        sum = 0;
        for (j = 0; j < k; j++)
        {
            scanf("%d", &score[i][j]);
            sum += score[i][j];
        }
        qsort(score[i], k, sizeof(score[i][0]), cmp1);
        sum -= score[i][0];
        sum -= score[i][k - 1];
        a[i] = sum / (k - 2);
    }
    qsort(a, n, sizeof(a[0]), cmp2);
    for (i = n - m; i < n; i++) 
    {
        if (i == n - m)
            printf("%.3lf", a[i]);
        else
            printf(" %.3lf", a[i]);
    }
	return 0;
}

int cmp1(const void* e1, const void* e2)
{
    return *(int*)e1 > *(int*)e2 ? 1 : -1;
}

int cmp2(const void* e1, const void* e2)
{
    return *(double*)e1 > *(double*)e2 ? 1 : -1;
}