蓝桥杯ALGO-1区间K大数

来源:互联网 发布:月光宝盒 mp3 知乎 编辑:程序博客网 时间:2024/06/16 02:05


蛮简单的一道题,选出指定区间内的数进行排序即可。java代码如下:

import java.util.*;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int n = in.nextInt();int []a=new int[n];for (int i = 0; i < n; ++i) {a[i]=in.nextInt();}int m=in.nextInt();for(int i=0;i<m;++i){int x=in.nextInt(),y=in.nextInt(),z=in.nextInt();int []k=new int [y-x+1];int p=0;for(int j=x-1;j<y;++j){k[p++]=a[j];}Arrays.sort(k);System.out.println(k[k.length-z]);}}}