ultra_dev
배열.등수 구하기 본문
8. 등수구하기
설명
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.lang.reflect.Array;
import java.util.*;
import java.util.Scanner;
class Main {
public int[] solution(int n, int[] arr) {
int[] answer = new int[n];
for (int i = 0; i < n; i++) {
//일단 1등으로 시작하면서 더 높은 숫자 나오면 하나씩 등수 카운트 올려야지
int cnt = 1;
for (int j = 0; j < n; j++) {
if (arr[j] > arr[i]) {
cnt++;
}
}
answer[i] = cnt;
}
return answer;
}
public static void main (String[] args){
Main T = new Main();
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr = new int[n];
for(int i = 0; i < n; i++){
arr[i] = sc.nextInt();
}
for(int x : T.solution(n, arr)) System.out.println(x + " ");
}
}
'알고리즘' 카테고리의 다른 글
배열. 봉우리 격차 (0) | 2023.01.29 |
---|---|
배열.격자판 최대합 (0) | 2023.01.29 |
배열.점수계산 (0) | 2023.01.29 |
배열.뒤집은 소수 (0) | 2023.01.29 |
배열.에라토스테네스 체(소수 구하기) (1) | 2023.01.12 |
Comments