Baekjoon 2693 N번째 큰 수 JAVA

2693번: N번째 큰 수

문제

배열 A가 주어졌을 때, N번째 큰 값을 출력하는 프로그램을 작성하시오.

배열 A의 크기는 항상 10이고, 자연수만 가지고 있다. N은 항상 3이다.

입력

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000보다 작거나 같은 자연수이다.

출력

각 테스트 케이스에 대해 한 줄에 하나씩 배열 A에서 3번째 큰 값을 출력한다.

풀이

Arrays.sort() 함수를 이용하여 입력받을 배열을 정리한다.

정리를 한다면 입력받은 값은 오름차순으로 정렬되고 arr[0]이 가장 작은 첫번째 수, arr[9]가 가장 큰 수가 저장된다.

이러면 3번째로 큰 값은 a[7]에 저장된다.

이 값을 출력하면 된다.

코드

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T=sc.nextInt();
		for(int i=0;i<T;i++) {
			int [] arr = new int[10];
			for(int j=0;j<10;j++)
				arr[j]=sc.nextInt();
			Arrays.sort(arr);
			System.out.println(arr[7]);
		}
	}
}