第 k 大的整数

求 n 个整数中第 k(1≤k≤n) 大的整数。
输入格式
n 和 k
n 个整数

输出格式
第 k 大的整数

输入样例
10 3
2 5 -1 9 25 0 12 4 -7 12
输出样例
12

import java.util.Scanner;
import java.text.DecimalFormat;
public class 第k大的整数 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int i;
		int m=0,k=0,w=0;
		while(true) {
			int n = sc.nextInt();
			 m-=1;
			    
			        for(int j=0;j<n;j++){
			            w=1;
			            for(k=0;k<(n*2-1)-j;k++){
			                if(k>=j&&k<(n*2)-1-j){
			                    if(w%2==1)
			                        System.out.print("S");
			                    else if(w%2==0)
			                    	 System.out.print("T");
			                    w++;
			                }
			                else  System.out.print(" ");
			            }
			            System.out.print("\n");
			        }
			    
		}
	}

}