题解 2242: 蓝桥杯算法训练-区间k大数查询

解题思路:

注意事项:

参考代码:

import java.util.Arrays;
import java.util.Scanner;


public class K数查询 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int [] arr=new int[n+1];
		for (int i = 1; i < arr.length; i++) {
			arr[i]=scanner.nextInt();
		}
		int m=scanner.nextInt();
		for (int i = 0; i <m; i++) {
			int l=scanner.nextInt();
			int r=scanner.nextInt();
			int k=scanner.nextInt();
			int [] arrlr=new int [r-l+1];
			int count=0;
			for (int j = l; j <=r; j++) {
				arrlr[count]=arr[j];
				count++;
			}
			Arrays.sort(arrlr);
			System.out.println(arrlr[arrlr.length-k]);
			
		}
	}

}