蓝桥杯ALGO-1 区间k大数查询

题目描述

给定一个序列，每次询问序列中第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]);
		}
	}
}