[JAVA] 19. 등수구하기
2021. 4. 27. 22:58
728x90
설명
N명의 학생의 국어점수가 입력되면 각 학생의 등수를 입력된 순서대로 출력하는 프로그램을 작성하세요.
같은 점수가 입력될 경우 높은 등수로 동일 처리한다.
즉 가장 높은 점수가 92점인데 92점이 3명 존재하면 1등이 3명이고 그 다음 학생은 4등이 된다.
예시 입력 1
5 87 89 92 100 76
예시 출력 1
4 3 2 1 5
풀이
arr[i] 와 arr[j]를 비교하여 arr[j]가 크면 count를 +1 해주어 등수를 내려준다.
한바퀴돌면 arr[i]의 등수를 알수 있음.
같은 점수일 때도 arr[i] < arr[j] 다른 점수가 더크냐로 비교하기 때문에 같은 등수를 얻을 수 있다.
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int size = in.nextInt();
int[] arr = new int[size];
for(int i=0; i<size; i++){
arr[i] = in.nextInt();
}
int[] result = new int[size];
for(int i=0; i<size; i++){
int count =1;
for(int j=0; j<size; j++){
if(arr[i] < arr[j]){
count++;
}
}
result[i] = count;
}
for (int i : result) {
System.out.print(i + " ");
}
}
}
728x90
'알고리즘 > JAVA' 카테고리의 다른 글
[JAVA] 21. 봉우리 (0) | 2021.05.01 |
---|---|
[JAVA] 20. 격자판 최대합 (0) | 2021.04.28 |
[JAVA] 18. 점수계산 (0) | 2021.04.20 |
[JAVA] 17. 뒤집은 소수 (0) | 2021.04.20 |
[JAVA] 16. 피보나치 수열 (0) | 2021.04.20 |