思路:
这道题目思路挺简单的,就是去掉最小最大值求和平均。但是要注意答案保留小数点后三位。
而且还要善用头文件<algorithm>中的sort函数(快速排序),快速高效不容易错。
具体看代码~~
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int main()
{
int N;
double grade[10000];//用来记录每个人的最终成绩
double a[10];//记录每个人被打的分数
double sum = 0;//记录每个人的评分和
int k;
int M;
cin >> N;
cin >> k;
cin >> M;
for (int i = 0; i < N; i++)
{
for (int i = 0; i < k; i++)
{
cin >> a[i];
}
sort(a,a+k);//对所有评分进行排序
for (int i = 1; i < k - 1; i++)
{
sum = sum + a[i];//去掉最低最高分数
}
grade[i] = sum / (k - 2);
sum = 0;//注意清零
}
sort(grade, grade + N);//对最终成绩排序
for (int i = N - M; i <= N - 1; i++)
{
printf("%.3f", grade[i]);//按格式输出
if (i != N- 1)
{
cout << " ";
}
}
system("pause");
return 0;
}