ALGO_1区间k大数查询-蓝桥杯

题解和代码：

package day02;

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

public class ALGO_1区间k大数查询 {
    
    public static void main(String[] args) {
        // 创建Scanner对象以读取控制台输入
        Scanner sc = new Scanner(System.in);
        
        // 读入数组的长度
        int n = sc.nextInt();
        // 初始化数组arr来存储n个整数
        int[] arr = new int[n];
        // 填充数组arr
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        
        // 读入查询的数量
        int m = sc.nextInt();
        // 初始化二维数组arr2来存储m个查询（每个查询包含3个整数）
        int[][] arr2 = new int[m][3];
        
        // 填充二维数组arr2
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < 3; j++) {
                arr2[i][j] = sc.nextInt();
            }
        }
        
        // 处理每一个查询
        for (int i = 0; i < m; i++) {
            // 读取当前查询的参数l, r, k
            int l = arr2[i][0]; // 左端点
            int r = arr2[i][1]; // 右端点
            int k = arr2[i][2]; // 第k大数
            
            // 使用Arrays.copyOfRange复制arr数组的子数组[l-1, r)，注意索引是从0开始的
            int[] arr3 = Arrays.copyOfRange(arr, l - 1, r);
            
            // 对子数组进行排序
            Arrays.sort(arr3);
            
            // 计算第k大数的位置（注意索引也是从0开始的）
            // 由于数组是升序排列，所以第k大数实际上是倒数第k个元素
            // 但是这里使用r-l-k+1来定位元素，因为是从l到r的范围内找第k大的数
            System.out.println(arr3[r - l - k + 1]);
        }
    }
}