题目描述
n ( n ≤ 100 ) n(n\le 100) n(n≤100) 名同学参加歌唱比赛，并接受 m ( m ≤ 20 ) m(m\le 20) m(m≤20) 名评委的评分，评分范围是 0 0 0 到 10 10 10 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 m − 2 m-2 m−2 个评分的平均数。请问得分最高的同学分数是多少？评分保留 2 2 2 位小数。
输入格式
第一行两个整数 n , m n,m n,m。
接下来 n n n 行，每行各 m m m 个整数，表示得分。
输出格式
输出分数最高的同学的分数，保留两位小数。
样例 #1
样例输入 #1
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
样例输出 #1
6.00
1.题目分析
输入N个选手，M个评委，下面输入N行，每行M个数据，代表评委的评分。
输出所有选手中的最高分。（计算平均分时，除去最高分和最低分）
2.题目思路
写一个数组内求元素的平均数的函数：除去数组中的最大值和最小值，可以使用排序，减去两个边界值。最后求和除以个数减二。
主函数：键入N次数数据，每轮M个数据存入一个数组，调用函数求出平均值，记录到临时变量，打擂台比较最大值。
循环结束，输出最大值即可。
3.代码实现
#include <iostream>using namespace std;double avg(int *arr, int len) {int temp;int sum = 0;//冒泡排序for (int i = 0; i < len; ++i) {for (int j = 0; j < len - 1 - i; ++j) {if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}//求和for (int i = 0; i < len; ++i) {sum += arr[i];}//减去最大最小，求平均return 1.0 * (sum - arr[0] - arr[len - 1]) / (len - 2);
}int main() {int n, m;cin >> n >> m;int arr[m];//得分int ai;double x;double max = 0;for (int i = 0; i < n; ++i) {//每行录入m个数for (int j = 0; j < m; ++j) {cin >> ai;arr[j] = ai;}//求出M个数的平均数x = avg(arr, m);if (x > max) {//找出平均数中的最大值max = x;}}printf("%.2lf", max);return 0;
}
