《小奎练习题PAT》PAT（乙级）1077 互评成绩计算（JAVA）

1.题目如下：

在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为
G 1 ​ ；老师给这个组的评分记为 G 2 ​ 。该组得分为 (G 1 ​ +G 2 ​ )/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。

输入格式：

输入第一行给出两个正整数 N（> 3）和 M，分别是分组数和满分，均不超过 100。随后 N 行，每行给出该组得到的 N
个分数（均保证为整型范围内的整数），其中第 1 个是老师给出的评分，后面 N−1 个是其他组给的评分。合法的输入应该是 [0,M]区间内的整数，若不在合法区间内，则该分数须被忽略。题目保证老师的评分都是合法的，并且每个组至少会有 3 个来自同学的合法评分。

输出格式：

为每个组输出其最终得分。每个得分占一行。

输入样例：

6 50
42 49 49 35 38 41
36 51 50 28 -1 30
40 36 41 33 47 49
30 250 -25 27 45 31
48 0 0 50 50 1234
43 41 36 29 42 29

输出样例：

42
33
41
31
37
39

代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB

2.代码如下：

package pat_1077;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class TestPractice1077 {
	public static void main(String[] args) {
		Scanner scn1=new Scanner(System.in);
		String str1=scn1.nextLine();
		int groupNumber=Integer.parseInt(str1.split(" ")[0]);
		int bestGrade=Integer.parseInt(str1.split(" ")[1]);
		int teacherGrade=0;
		int lowGrade=0;
		int highGrade=0;
		int gradeNumber=0;
		for(int i=0;i<groupNumber;i++) {
			String temp=scn1.nextLine();
			
			teacherGrade=0;
			highGrade=0;
			gradeNumber=0;
			String[] grades=temp.split(" ");
			ArrayList<Integer> goodGrade=new ArrayList<Integer>();
			lowGrade=bestGrade;
			highGrade=0;
			for(int j=0;j<grades.length;j++) {
				if(j==0) {
					teacherGrade=Integer.parseInt(grades[j]);
				}
				else {
					if(Integer.parseInt(grades[j])>=0 &&Integer.parseInt( grades[j])<=bestGrade) {
						if(Integer.parseInt(grades[j])<lowGrade) {
							lowGrade=Integer.parseInt(grades[j]);
							
						}
						if(Integer.parseInt(grades[j])>highGrade) {
							highGrade=Integer.parseInt(grades[j]);
						}
						goodGrade.add(Integer.parseInt(grades[j]));
						
						gradeNumber++;
					}
					
				}
			}
			
			//System.out.println(lowGrade+" "+highGrade+" "+gradeNumber);
			//System.out.println(goodGrade);
			
			double sum=0;
			int lowHave=1;
			int highHave=1;
			for(int j=0;j<gradeNumber;j++) {
				if(goodGrade.get(j)==lowGrade &&lowHave==1) {
					goodGrade.remove(j);
					j--;
					lowHave=0;
					gradeNumber--;
				}
				else if(goodGrade.get(j)==highGrade &&highHave==1) {
					goodGrade.remove(j);
					j--;
					highHave=0;
					gradeNumber--;
				}
				else {
					sum+=goodGrade.get(j);
				}
			}
			
			
			double ave1=(((sum/(gradeNumber))));
			int ave2=teacherGrade;
			System.out.println((int)((ave1+ave2)/2+0.5));
		}
	}
}