算法训练 区间k大数查询

问题描述
给定一个序列，每次询问序列中第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.Scanner;    public class Main{    public static void main(String args[]){        Scanner in=new Scanner(System.in);        int n=in.nextInt();        int num1[]=new int[n];        for(int i=0;i<num1.length;i++){            num1[i]=in.nextInt();        }        int row=in.nextInt();        int res[][]=new int[row][1];        int num2[][]=new int[row][3];        for(int i=0;i<row;i++){            for(int j=0;j<3;j++){                num2[i][j]=in.nextInt();            }        }        for(int i=0;i<row;i++){            int l=num2[i][0];            int r=num2[i][1];            int k=num2[i][2];            res[i][0]=Max_k(l,r,k,num1);        }        for(int i=0;i<res.length;i++){            System.out.println(res[i][0]);        }    }    public static int Max_k(int l,int r,int k,int a[]){        int temp=0;        int sort[]=new int[r-l+1];            for(int i=l-1,j=0;i<r&&j<sort.length;i++,j++){                  sort[j]=a[i];            }            for(int i=0;i<sort.length-1;i++){                for(int j=i+1;j<sort.length;j++){                    if(sort[i]<sort[j]){                      temp=sort[i];                      sort[i]=sort[j];                      sort[j]=temp;                    }                }            }        return sort[k-1];    }}