[알고리즘] 02.Array(1,2차원배열) / 08. 등수구하기

등수구하기

설명

N명의 학생의 국어점수가 입력되면 각 학생의 등수를 입력된 순서대로 출력하는 프로그램을 작성하세요.
같은 점수가 입력될 경우 높은 등수로 동일 처리한다.
즉 가장 높은 점수가 92점인데 92점이 3명 존재하면 1등이 3명이고 그 다음 학생은 4등이 된다.

입력

첫 줄에 N(3<=N<=100)이 입력되고, 두 번째 줄에 국어점수를 의미하는 N개의 정수가 입력된다.

출력

입력된 순서대로 등수를 출력한다.

예시 입력 1

5
87 89 92 100 76

예시 출력 1

4 3 2 1 5

코드

import java.util.Scanner;
public class JC_0208 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		JC_0208 T = new JC_0208();
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();

		int[] arr = new int[num];
		for(int i=0; i<num; i++) {
			arr[i] = sc.nextInt();
		}
		for(int x : T.solution(num, arr)) {
			System.out.print(x + " ");
		}
	}

	public int[] solution(int n, int[] arr) {
		int[] score = new int[n];
		for(int i=0; i<n; i++) {
			score[i] = 1;
			for(int j=0; j<n; j++) {
				if(arr[i] < arr[j]) {
					score[i]++;
				}
			}
		}
		return score;
	}
}