P5738 【深基7.例4】歌唱比赛

先说思路：根据题目易知，要对m个评委的评分进行排序，那么就要用到排序函数，这里我用快速排序，当然也可以用其他排序方式，怎样简单怎样来，之后在对排序好的元素，去掉最高值和最低值，算出平均数，再将平均数输到一个新的数组中，输出最大值。（记得输出的是double类型）

以下是代码实现：

#include <stdio.h>
#include <stdlib.h>

// 比较函数，用于qsort，按照升序排序整数
int compare(const void *a, const void *b) {
    return ( *(int*)a - *(int*)b );
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    int scores[n][m];
    double averages[n];

    // 读取每个同学的评分
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            scanf("%d", &scores[i][j]);
        }
    }

    // 计算每个同学的平均得分
    for (int i = 0; i < n; i++) {
        // 对当前同学的评分进行排序
        qsort(scores[i], m, sizeof(int), compare);
        int sum = 0;
        for (int j = 1; j < m - 1; j++) {
            sum += scores[i][j];
        }
        averages[i]=(double)sum/(m - 2);
    }

    // 找出最大平均得分
    double max = averages[0];
    for (int i = 1; i < n; i++) {
        if (averages[i] > max) {
            max = averages[i];
        }
    }
    printf("%.2lf", max);
    return 0;
}

void bubbleSort(int arr[], int n) {
    int i, j;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

当然你也可以用冒泡排序，毕竟它也很简单，还易理解。