算法训练 编号：ALGO-1题目：区间 k 大数查询 列关键字：排序 查找类型：普通试题问题描述给定一个序列,每次询问序列中第 l 个数到第 r 个数中第 K 大的数是哪个.输入格式第一行包含一个数 n，表示序列长度.第二行包含 n 个正整数，表示给定的序列。第三个包含一个正整数 m，表示询问个数.接下来 m 行，每行三个数 l，r,K，表示询问序列从左往右第 l 个数到第 r 个数中,从大往小第 K 大的数是哪个。序列元素从 1 开始标号。输出格式总共输出 m 行，每行一个数，表示询问的答案。样例输入51 2 3 4 521 5 22 3 2样例输出42数据规模与约定对于 30％的数据,n,m<=100;对于 100％的数据，n,m〈=1000；保证 k<=(r-l+1),序列中的数〈=1000000。本题的 Java 参考代码如下：import java.io。BufferedInputStream;import java。io。IOException;import java。util。Arrays;public class Main｛private static BufferedInputStream in = new BufferedInputStream(System.in）;public static void main(String[］ args） throws IOException｛int［］ nums = new int[readInt（）］;for（int i=0; i〈nums.length; i++)｛nums［i] = readInt（)；}for(int i=readInt(）; i>0; i—-)｛int a = readInt(）;int b = readInt（);int c = readInt();int[］ tn = new int［b—a+1］；for(int j=0； j
