蓝桥杯 区间K大数查询(java)

区间K大数查询

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给定一个序列，每次询问序列中第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。

思路：我理解的程序的设计包含几个方面，输入、处理和输出。我用一个numbers数组代表原序列，一个二维数组代表需要查询的给定序列。接着是处理从控制台接收的数据，本题最关键的地方就是查询指定序列的数字，我的操作是将指定序列复制一份放于新数组，然后再在新数组中进行查询。

import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int[] numbers=new int[n];
		for(int i=0;i<n;i++) {
			numbers[i]=input.nextInt();
		}
		int m=input.nextInt();
		int[][] xunwen=new int[m][3];
		for(int i=0;i<m;i++) {
			for(int j=0;j<3;j++) {
				xunwen[i][j]=input.nextInt();
			}
		}
		for(int i=0;i<m;i++) {
			int length=xunwen[i][1]-xunwen[i][0]+1;
			int[] copyNumbers=new int[length];
			System.arraycopy(numbers,xunwen[i][0]-1,copyNumbers,0, length);
			Arrays.sort(copyNumbers);
			System.out.println(copyNumbers[length-xunwen[i][2]]);
		}
	}
}

补充：复制数组
①System.arraycopy(object src,int srcPos,object dest,int desPos,int length):
src:源数组
srcPos:源数组的起始下标
dest:目标数组
desPos:目标数组的起始下标
length:复制的数组元素的长度
此外，使用该方法时需要引入java.util.Arrays系统包。
②将数组元素逐个复制到目标数组中：使用for循环。

	//源数组
	int[] source = {10,30,20,40};
 	//目标数组
    int[] target = new int[source.length];
    for (int i = 0;i < source.length;i++){
         target[i] = source[i];
    }

③使用Arrays类的copyOf()方法和copyOfRange()方法：
copyOf(int[] original,int newLength):original是源数组，newLength新数组的长度。该方法无法从指定位置复制数组。
copyOfRange(char[] original,int from,int to):original是源数组，from指定复制元素在源数组的起始下标，to结束下标（不包括）。