問題描述 給定一個序列，每次詢問序列中第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。
package 區間k大數查詢;import java.util.Arrays;import java.util.Scanner;public class Main { public static int KSort(int[] num , int start ,int end ,int k){ int len =end - start + 1; int[] tmp = new int[len]; int cnt = 0; for ( int i = start-1 ; i <= end-1 ; i++){ tmp[cnt] = num[i]; cnt++; } Arrays.sort(tmp); return tmp[tmp.length-k]; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] num = new int[n]; for ( int i = 0 ; i < n ; i++){ num[i] = in.nextInt(); } int times = in.nextInt(); for ( int i = 0 ; i < times ; i++){ int start = in.nextInt(); int end = in.nextInt(); int k = in.nextInt(); int k_max = KSort(num, start, end, k); System.out.PRintln(k_max); } in.close(); }}
新聞熱點
疑難解答
