JAVA Developer Training
43. 2693번 N번째 큰 수 본문
https://www.acmicpc.net/problem/2693
2693번: N번째 큰 수
첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000
www.acmicpc.net
import java.io.*;
public class training5 {
public static void main(String args[]) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int T = Integer.parseInt(br.readLine());
int left;
int[] ans = new int[T];
for(int i=0; i<T; i++){
String[] string = br.readLine().split(" ");
int[] list = new int[10];
for(int j=0; j<string.length; j++){
list[j] = Integer.parseInt(string[j]);
}
for(int k=0; k<list.length-1; k++){
for(int x=1; x<list.length-k; x++){
if(list[x]>list[x-1]){
left = list[x-1];
list[x-1] = list[x];
list[x] = left;
}
}
}
ans[i] = list[2];
}
for(int a=0; a<ans.length; a++){
System.out.println(ans[a]);
}
}
}
결과
'백준 알고리즘' 카테고리의 다른 글
45. 2293번 동전 1 (0) | 2021.12.20 |
---|---|
44. 1789번 수들의 합 (0) | 2021.12.20 |
42. 10870번 피보나치 수 5 (0) | 2021.12.17 |
41. 12851번 숨바꼭질2 (0) | 2021.11.04 |
40. 2606번 바이러스 (0) | 2021.11.04 |