C语言，校园歌手大赛

Question

题目描述

圆圆是学生会的文艺部部长。她要组织下个月的校园歌手大赛。她为了公平公正原则让你写计算平均成绩并且按平均成绩排序（平均成绩一样的数序不变，排名一样）。平均成绩计算方法（8个评委给选手打分，要求去掉一个最高分和去掉一个最低分，再算出平均分）。

输入

测试数据包括多个实例。 每组数据包括选手的名字，名字的长度不超过30个字符。紧接着是8个1到10的实数，代表评委们对该选手的评分。输入直到文件结束。

输出

降序排序后每位选手排名、名字和最终得分（保留两位有效数字）。

样例输入

zhangsan 1 2 3 4 5 6 7 8
lisi 9 10 10 10 10 10 10 9
lili 10 10 10 10 9 10 10 10
yuanyuan 3 3 4 3 5 4 5 5
zhaowei 1 2 3 6 5 4 8 7

样例输出

1 lili 10.00
2 lisi 9.83
3 zhangsan 4.50
3 zhaowei 4.50
4 yuanyuan 4.00

Answer 1

参考GPT和自己的思路：

好的，这个问题可以用C语言来解决。我们可以先定义一个结构体，用来存储每一位选手的名字和分数。然后读入每组数据，针对每位选手计算平均分，将计算结果存入结构体中，并按照平均分进行排序输出即可。下面是一个可能的解答：

#include <stdio.h>
#include <string.h>
#define MAX_N 100

struct Player {
    char name[31]; // 选手名字
    double score;  // 选手平均分
} players[MAX_N];   // 结构体数组

// 比较函数，用于qsort排序
int cmp(const void *a, const void *b) {
    Player *p1 = (Player *)a;
    Player *p2 = (Player *)b;
    if (p1->score != p2->score) {  // 平均分不同，按照降序排列
        return p2->score > p1->score ? 1 : -1;
    } else {  // 平均分相同，按照名字字典序排列
        return strcmp(p1->name, p2->name);
    }
}

int main() {
    char name[31];
    double scores[8];
    while (scanf("%s", name) != EOF) { // 每组数据读入
        double sum = 0, max = 0, min = 10;
        for (int i = 0; i < 8; i++) {
            scanf("%lf", &scores[i]);
            sum += scores[i];
            max = scores[i] > max ? scores[i] : max;
            min = scores[i] < min ? scores[i] : min;
        }
        double avg = (sum - max - min) / 6;
        // 将计算结果存入结构体中
        strcpy(players[0].name, name);
        players[0].score = avg;
        qsort(players, 1, sizeof(Player), cmp); // 按照平均分排序
    }
    // 输出结果
    int rank = 1, cnt = 1;
    printf("%d %s %.2lf\n", rank, players[0].name, players[0].score);
    for (int i = 1; i < MAX_N && players[i].score > 0; i++) {
        cnt++;
        if (players[i].score != players[i - 1].score) {
            rank = cnt;
        }
        printf("%d %s %.2lf\n", rank, players[i].name, players[i].score);
    }
    return 0;
}

这里我们使用了qsort库函数对结构体数组进行排序，按照平均分从高到低进行排序，如果平均分相同，则按照名字的字典序进行排序。在输出时需要考虑相同平均分的情况，需要统计排名并输出排名、名字以及平均分。