描述
辅导员在了解完同学们的才艺后,选择了n名同学作为信院代表去参加校庆节目。
每个同学的表演都会有m位评审打分,每个同学最终的分数都是去除一个最高分和一个最低分,然后剩下的分数求平均值。
现在想知道这n个同学中,谁的成绩最高,谁的成绩最低,以及他们平均的成绩是多少。
输入
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10)
每组案例包含两个正整数 n,m。
然后是n行数据,每行包括m个非负整数x,代表m位评审的打分情况。
对于50%的数据,1<=n<=100,3<=m<=100,0<=x<=10
对于100%的数据,1<=n<=1000,3<=m<=1000,0<=x<=10
输出
对于每组样例,输出n个同学中最高成绩,最低成绩,平均成绩,以空格隔开,最后一个数字后面没有空格,然后换行。
所有输出结果都需要保留2位小数!
样例输入
1
3 3
3 3 3
3 3 3
3 3 3
样例输出
3.00 3.00 3.00
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
int T;
cin >> T;
while (T--)
{
int n, m;//n表示n个同学
cin >> n >> m;
double allsum = 0, allmax = 0, allmin = 100;
for (int i = 0; i < n; i++)
{
double sum = 0, mx = 0, mn = 100;//用来记录输入数据
for (int j = 0; j < m; j++)
{
double x;
cin >> x;
sum += x;
mx = max(mx, x);//记录输入的最高分
mn = min(mn, x);//记录输入的最低分
}
sum -= mx + mn;//最终分数
allmax = max(allmax, sum / (m - 2));//记录成绩最高的分数
allmin = min(allmin, sum / (m - 2));//记录成绩最低的分数
allsum += sum / (m - 2);
}
printf("%.2f %.2f %.2f\n", allmax, allmin, allsum / n);//输出保留两位小数
}
return 0;
}