[JAVA][D2] 1983. 조교의 성적 매기기

문제 

학기가 끝나고, 학생들의 점수로 학점을 계산중이다.

학점은 상대평가로 주어지는데, 총 10개의 평점이 있다.


학점은 학생들이 응시한 중간/기말고사 점수 결과 및 과제 점수가 반영한다.

각각 아래 비율로 반영된다.


10 개의 평점을 총점이 높은 순서대로 부여하는데,

각각의 평점은 같은 비율로 부여할 수 있다.

예를 들어, N 명의 학생이 있을 경우 N/10 명의 학생들에게 동일한 평점을 부여할 수 있다.

입력으로 각각의 학생들의 중간, 기말, 과제 점수가 주어지고,

학점을 알고싶은 K 번째 학생의 번호가 주어졌을 때,

K 번째 학생의 학점을 출력하는 프로그램을 작성하라.


[제약사항]

1. N은 항상 10의 배수이며, 10이상 100이하의 정수이다. (10 ≤ N ≤ 100)

2. K는 1 이상 N 이하의 정수이다. (1 ≤ K ≤ N)

3. K 번째 학생의 총점과 다른 학생의 총점이 동일한 경우는 입력으로 주어지지 않는다.


[입력]

입력은 첫 줄에 총 테스트 케이스의 개수 T가 온다.

다음 줄부터 각 테스트 케이스가 주어진다.

테스트 케이스의 첫 번째 줄은 학생수 N 과, 학점을 알고싶은 학생의 번호 K 가 주어진다.

테스트 케이스 두 번째 줄 부터 각각의 학생이 받은 시험 및 과제 점수가 주어진다.


[출력]

테스트 케이스 t에 대한 결과는 “#t”을 찍고, 한 칸 띄고, 정답을 출력한다.

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

예시

 

풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.StringTokenizer;

public class Solution {
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		//학점
		String[] str = { "A+", "A0", "A-", "B+", "B0", "B-", "C+", "C0", "C-", "D0" };
		try {
			// 테스트 수
			int T = Integer.parseInt(br.readLine());
			for (int i = 1; i <= T; i++) {
				StringTokenizer st = new StringTokenizer(br.readLine(), " ");
				//학점의 합을 저장하는 list
				List<Float> list = new ArrayList<Float>();
				//인덱스을 key값으로 하고 학점의 합을 value로 하는 map
				Map<Integer, Float> map = new HashMap<Integer, Float>();
				int pointCount = Integer.parseInt(st.nextToken());
				//학생 K번째
				int stuNum = Integer.parseInt(st.nextToken());
				for (int t = 0; t < pointCount; t++) {
					// 점수 총합
					float sum = pointCal(br.readLine());
					map.put(t, sum);
					list.add(sum);
				}
				//내림차순으로 정렬
				Collections.sort(list, comp);
				System.out.println("#" + i + " " + str[gradeIndex(list, map, stuNum - 1)]);
			}
		} catch (Exception e) {
			e.printStackTrace();
		}
	}

	//내림차순
	static Comparator<Float> comp = new Comparator<Float>() {
		@Override
		public int compare(Float o1, Float o2) {
			return Float.compare(o2, o1);
		}
	};

	// 등급 인덱스 번호 계산
	public static int gradeIndex(List<Float> list, Map<Integer, Float> map, int stuNum) {
		int index = 0;
		for (int i = 0; i < list.size(); i++) {
			//stuNum을 key 값으로 하는 value 값과 list의 값이 같을때의 인덱스 값 확인
			if (Float.compare(list.get(i), map.get(stuNum)) == 0) {
				index = 10*i/list.size();
			}
		}
		return index;
	}

	public static float pointCal(String str) {
		StringTokenizer st = new StringTokenizer(str, " ");
		float sum = 0f;
		float midExam = 0.35f;
		float finExam = 0.45f;
		float assignment = 0.2f;
		// 점수 계산
		sum += Integer.parseInt(st.nextToken()) * midExam;
		sum += Integer.parseInt(st.nextToken()) * finExam;
		sum += Integer.parseInt(st.nextToken()) * assignment;
		return sum;
	}
}