区间k大数查询

import java.util.*;

import java.io.*;

public class 区间k大数查询 {

public static void main(String[] args){

Scanner in=new Scanner(new BufferedInputStream(System.in));

int n = in.nextInt();

int[] num = new int[n];

for (int i = 0; i < n; i++) {

num[i] = in.nextInt();

}

int m = in.nextInt();

int[][] arr = new int[m][3];

for (int i = 0; i < m; i++) {

arr[i][0] = in.nextInt();

arr[i][1] = in.nextInt();

arr[i][2] = in.nextInt();

}

for (int i = 0; i < m; i++) {

int[] temp = new int[arr[i][1] - arr[i][0] + 1];

temp = Arrays.copyOfRange(num, arr[i][0] - 1, arr[i][1]);
//copyOfRange将指定数组的指定范围复制到一个新数组

Arrays.sort(temp);

System.out.println(temp[arr[i][1] - arr[i][0] + 1 - arr[i][2]]);

}

}

}