题目描述
给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个
考察:排序
package 算法训练;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
/**
*
* 区间k大数查询
* @author vccyb
* 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。
*/
public class P001 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine()); //序列长度
int[] arr = new int[n];
String[] line = br.readLine().split(" ");
for(int i=0;i<arr.length;i++){
arr[i] = Integer.parseInt(line[i]);
}
//排序
int k = Integer.parseInt(br.readLine());
while(k-->0){
String[] cur = br.readLine().split(" ");
int l = Integer.parseInt(cur[0]); //序列元素1开始标号
int r = Integer.parseInt(cur[1]);
int s = Integer.parseInt(cur[2]);
int[] arrcopy = Arrays.copyOfRange(arr, l-1, r);
Arrays.sort(arrcopy);
//注意是第k个大的数
System.out.println(arrcopy[arrcopy.length-s]);
}
}
}