第36届ACM亚洲区大连站网络赛The kth great number (Java代码）

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		ArrayList<Integer>arr=new ArrayList<>();
		String []s=sc.nextLine().trim().split(" ");
		int n= Integer.parseInt(s[0]);
		int k=Integer.parseInt(s[1]);
		while(n-->0){
			int size=arr.size();
			s=sc.nextLine().trim().split(" ");
			if(s[0].equals("Q")){//查询
				if(size-k>=0)System.out.println(arr.get(size-k));
				else System.out.println(1);
						 continue; }
			//插入数字
			int a=Integer.parseInt(s[1]);
			if(size==0){ arr.add(a); continue; }
			if(a>=arr.get(size-1)){ arr.add(size,a); continue; }
			for (int i = 0; i < size; i++) {
				if(arr.get(i)>=a){ arr.add(i,a);break; }
			}
		}
	}
}