题目描述
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;
}