baekjoon 25305

0_23·2022년 12월 2일
0

[BOJ][Java]

목록 보기
41/55
post-thumbnail

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.IOException;
import java.util.StringTokenizer;

class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer token = new StringTokenizer(br.readLine());
        int T = Integer.parseInt(token.nextToken()), CutLine = Integer.parseInt(token.nextToken());
        int[] STD = new int[T];
        token = new StringTokenizer(br.readLine());
        for(int t = 0; t < T; t++) {
            int N = Integer.parseInt(token.nextToken()), i = t-1;
            while(i >= 0 && STD[i] > N){
                STD[i+1] = STD[i];
                i--;
            }
            STD[i+1] = N;
        }
        bw.write(STD[STD.length-CutLine]+"\n");//avg, center
        bw.flush();
        br.close();
        bw.close();
    }
}

0개의 댓글