问题描述
给定一个序列，每次询问序列中第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);
}
}
}
解题思路：
题目给的东西太多，所以看起来比较繁琐，其实没什么技术含量，二维数组加双重循环就行了，调试的时候下标算错了，重新整理了一下，两分钟搞定（下标一定要注意，贼坑，要对应你定义的数组下标来实现）
希望能给大家带来帮助
以上