蓝桥杯 算法训练 区间k大数查询（Java）ALGO_1

    看到网上有，懒得看别人的思路，自己做出来也分享一下。

题目

问题描述
    给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
输入格式
    第一行包含一个数n，表示序列长度。
    第二行包含n个正整数，表示给定的序列。
    第三个包含一个正整数m，表示询问个数。

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

解法

    从键盘获取输入得到序列数组num[]，三个数 l，r，k存储在一个二维数组里面rqt[][3]，将数组从 l 到 r 复制出来形成新数组newNum[]，进行冒泡排序，
newNum[rqt[][2]-1]即为所求。

    其中因为他要进行多次操作，所以主要代码写在了另一个方法里面。
    数组赋值用到了System.arraycopy(src, srcPos, dest, destPos, length)
    src: 源数组
    srcPos: 从源数组复制数据的起始位置
    dest: 目标数组
    destPos: 复制到目标数组的起始位置
    length: 复制的长度

代码

import java.util.Scanner;

public class ALGO_1 {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner sc=new Scanner(System.in);
	int num=sc.nextInt();
	int numlist[]=new int[num];
	for(int i=0;i<num;i++) {
		numlist[i]=sc.nextInt();
	}
	int num2=sc.nextInt();
	int rqt[][]=new int[num2][3];
	for(int i=0;i<num2;i++) {
		for(int j=0;j<3;j++){
			rqt[i][j]=sc.nextInt();
		}
	}
	for(int i=0;i<num2;i++) {
		result(numlist,rqt,i);
	}
}
public static void result(int numlist[],int rqt[][],int i) {
	int newNum[]=new int[rqt[i][1]-rqt[i][0]+1];
	System.arraycopy(numlist, rqt[i][0]-1, newNum, 0, rqt[i][1]-rqt[i][0]+1);
	int temp=0;
	for(int a=0;a<newNum.length-1;a++) {
		for(int b=0;b<newNum.length-1-a;b++) {
			if(newNum[b]<newNum[b+1]) {
				temp=newNum[b];
				newNum[b]=newNum[b+1];
				newNum[b+1]=temp;
			}
		}
	}
	
	
	System.out.println(newNum[rqt[i][2]-1]);
}

}