一、题目
n ( n ≤ 100 ) 名同学参加歌唱比赛，并接受 m ( m ≤ 20 ) 名评委的评分，评分范围是 0 到 10 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 m-2m−2 个评分的平均数。请问得分最高的同学分数是多少？评分保留 2 位小数。
输入
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 <iostream> #include <iomanip> #include<cstdio> using namespace std; //输出浮点问题 double Calculator(int a[][20], int i, int j); int main() { int a[100][20]; int x, y; int i, j; double b = 0.00; double max_1=-1.0; //double flag; cin >> x >> y; for (i = 0; i < x; i++) { for (j = 0; j < y; j++) { cin >> a[i][j]; } if (j == y) { b = Calculator(a, i, j); if (b > max_1) { max_1 = b; } } } printf("%.2f", max_1); return 0; } double Calculator(int a[][20], int i, int j) { int max = -1; int min = 11; double sum = 0.0; double even; int flag_max_j=-1; int flag_min_j=-1; for (int count = 0; count < j; count++) { if (a[i][count] > max) { max = a[i][count]; flag_max_j = count; } if (a[i][count] < min) { min = a[i][count]; flag_min_j = count; } } a[i][flag_max_j] = 0; a[i][flag_min_j] = 0; for (int count = 0; count < j; count++) { sum = sum + a[i][count]; } even = sum / (j - 2); return even; }三、官方优秀题解
思路： 每位同学的数据用几个临时变量存储即可
具体思路如下： 用minn存储当前评委给出的最低分，maxx 则是最高分，ans 存储1∼j 位评委给第i个同学打的总分。第二重循环结束后，减去最高分和最低分，计算这个同学的平均分，然后存在一个变量里，和上一个同学的平均分对比，大的留下即可。 注意，循环的最后需要初始化。
#include<bits/stdc++.h> using namespace std; int a[10001],n,m; double q,ans,x,minn=1e9,maxx; int main() { cin>>n>>m; for(int i=1; i<=n; ++i) { for(int j=1; j<=m; ++j) { cin>>x，ans+=x,minn=min(x,minn),maxx=max(maxx,x);//计算当前最高分、最低分、总分 ans=ans-minn-maxx;//减去最高分和最低分 ans=1.0*ans/(1.0*(m-2));//计算平均分 if(ans>q) q=ans;//取最大值 ans=0; minn=1e9;//两个变量的初始化 } printf("%0.2f\n",q); return 0; }四、心得与知识点
①要多学会运用C++中的官方库，比如求最大最小值，还有排序的库sort（）都不用自己写，直接调用官方库即可，所以要学会怎么用这几个函数：max(),min(),sort()
②引入头文件#include<bits/stdc++.h>，这个为将C++的全部库引入
③当题目中有输出精度的问题时，输出直接用printf("%.2f",a);不要用cout<<setiosflags(ios::fixed)<<setprecision(2)<<a;因为这个太耗时了，而且还要引用头文件iomanip
④利用for循环的时候，循环变量可以直接再语句内定义，比如for(int j=0;j<x;j++)，不需要专门跑到外面先定义 int j
⑤函数声明时，在main函数外声明，和在main函数体内区别： //声明在函数外，声明后面的函数（无论main还是其他函数）都可以调用 //声明在函数内部，只能在本函数内，声明后面的区域可以调用
⑥每次刷完题后，要去看别人优秀的题解，然后把别人优秀的算法记录下来，至少要看3个
