L2-015 互评成绩 【快速排序】详解

  

 思路：

这道题目思路挺简单的，就是去掉最小最大值求和平均。但是要注意答案保留小数点后三位。

而且还要善用头文件<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;
}