PAT Basic Level 1077 互评成绩计算 解题思路及AC代码 v1.0

1. 题目简述及在线测试位置

1.1 输入是评分信息，需要根据评分规则计算最终的评分
1.2 在线测试位置： 1077 互评成绩计算

2. 基本思路

2.0 数据结构使用数组
2.1 依据评分规则实现即可：学生评分部分，对评分数据进行鉴别，剔除无效评分；将有效评分存入数组中，对数组按从小到大排序；最低分和最高分不取，剩下的数组元素求平均值。教师评分不需要处理。最终评分是 教师评分+学生评分平均值，该结果需要执行四舍五入

3. 完整AC代码

#include <algorithm>
#include<stdlib.h>
#include <iostream>
using namespace std;

int main()
{
	int N, Valid, Data;
	float Sum = 0;
	
	cin >> N >> Valid;

	int* a = (int*)malloc(sizeof(int) * N), count = 0;

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			cin >> Data;

			if (j == 0) //老师的评分
				Sum += Data;
			else //其他学生的评分
				if ( Data>= 0 && Data <= Valid) //剔除无效评分
					a[count++] = Data;
				
		}

		sort(a, a + count); //从小到大排序

		float StuSum = 0;
		
		for (int k = 1; k < count - 1; k++) //去掉最低分和最高分
			StuSum += a[k];

		if (count - 2 > 1) //计算学生评分的平均值
			StuSum /= count - 2;
			
		Sum = (Sum + StuSum) / 2; //计算最终评分
		
		if (Sum - (int)Sum >= 0.5) //四舍五入
			Sum++;

		cout << (int)Sum << endl;

		count = 0;	Sum = 0;
	}
		

	return 0;
}