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

题目描述

n(n 100) 名同学参加歌唱比赛，并接受 m(m 20) 名评委的评分，评分范围是 0 到 10分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 m - 2 个评分的平均数。请问得分最高的同学分数是多少？评分保留 2位小数。

 输入格式

第一行两个整数 n, m。   
接下来 n 行，每行各m 个整数，表示得分。

 输出格式

输出分数最高的同学的分数，保留两位小数。

样例 

样例输入 
7 6
4 7 2 6 10 7
0 5 0 10 3 10
2 6 8 4 3 6
6 3 6 7 5 8
5 9 3 3 8 1
5 9 9 3 2 0
5 8 0 4 1 10

样例输出 
6.00

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

typedef struct{
    int scores[20];
    double average;
}Student;

int compare(const void *a, const void *b)
{
    return (*(int*)a - *(int*)b);
}

void Average(Student *student, int m)
{
    qsort (student -> scores, m, sizeof(int), compare);

    int sum = 0;
    for(int i = 1; i < m - 1; i++)
    {
        sum += student -> scores[i];
    }

    student -> average = (double)sum / (m - 2);

}

int main()
{
    int n, m;
    scanf("%d %d", &n, &m);

    Student students[100];

    for(int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            scanf("%d", &students[i].scores[j]);
        }      
    }

    for (int i = 0; i < n; i++)
    {
        Average(&students[i], m);
    }

    double max;

    for(int i = 0; i < n; i++)
    {
        if(students[i].average > max)
        max = students[i].average;
    }

    printf("%.2f", max);

    return 0;
    
}