1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
| import java.util.Arrays; import java.util.Scanner;
/* 区间k大数查询 */ public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int a[] = new int[n]; for (int i=0; i<n; i++) { a[i] = cin.nextInt(); } int m = cin.nextInt(); int b[][] = new int[m][3]; for (int i=0; i<m; i++) { for (int j=0; j<3; j++) { b[i][j] = cin.nextInt(); } } for (int i=0; i<m; i++) { int c[] = new int[n]; int index = 0; for (int i1:a) c[index++] = i1; Arrays.sort(c,b[i][0]-1,b[i][1]); System.out.println(c[(b[i][1]-b[i][2])]); } } }
|