[백준] 11931번 - 수 정렬하기 4 - Java

 

내림차순으로 정렬하는 PriorityQueue 에 입력받은 숫자를 넣고, 큐에서 하나씩 숫자를 꺼내 출력합니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Collections;
import java.util.PriorityQueue;

public class p11931 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

        PriorityQueue<Integer> q = new PriorityQueue<>(Collections.reverseOrder());

        for(int i=0; i<N; i++) {
            q.add(Integer.parseInt(br.readLine()));
        }

        StringBuffer sb = new StringBuffer();

        for(int i=0; i<N; i++) {
            sb.append(q.poll()+"\n");
        }

        System.out.println(sb);
    }
}