问题描述

给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。

输入格式

第一行包含一个数n，表示序列长度。

第二行包含n个正整数，表示给定的序列。

第三个包含一个正整数m，表示询问个数。

接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。

输出格式

总共输出m行，每行一个数，表示询问的答案。

样例输入

5

1 2 3 4 5

2

1 5 2

2 3 2

样例输出

4

2

数据规模与约定

对于30%的数据，n,m<=100；

对于100%的数据，n,m<=1000；

保证k<=(r-l+1)，序列中的数<=106。

import java.util.*;

public class Main {

    static Scanner s = new Scanner(System.in);

    public static void main(String[] args) {

        int len = s.nextInt();//序列长度

        int[] list = new int[len];//创建并接受序列

        for(int i = 0;i<len;i++) {//创建下表从0开始的数组来接受序列

            list[i] = s.nextInt();

        }

        int gross = s.nextInt();//查询次数

        int[][] inq = new int[gross][3];//创界二维数组来接收查询元数据

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

            for(int j = 0;j<3;j++) {

                inq[i][j] = s.nextInt();//存储查询元数据

            }

        }

        for(int i = 0;i<gross;i++) {//设置查询次数循环

            int st_index = inq[i][0],en_index = inq[i][1],index = inq[i][2];

            int temp[] = new int[en_index-st_index+1];//创建临时数组来存储要查询的数据

            for(int j = 0;j<temp.length;j++,st_index++) {

                temp[j] = list[st_index-1];

            }

            Arrays.sort(temp);//直接使用内部方法排序

//            debug(temp);

            System.out.println(temp[temp.length-index]);

        }

    }

    public static void debug(int[] temp) {

        for(int s:temp) {

            System.out.println(s);

        }

    }

}