区间k大数查询

import java.util.*;/***区间k大数查询     给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 */public class 区间k大数查询 {    public static void main(String args[]){        int a[]=new int[10001];        Scanner sc=new Scanner(System.in);        int n=sc.nextInt();        for(int i=1;i<=n;i++)            a[i]=sc.nextInt();        int l=sc.nextInt();        int r=sc.nextInt();        int K=sc.nextInt();        List<Integer> list=new ArrayList<Integer>();        for(int i=l;i<=r;i++)            list.add(a[i]);        Collections.sort(list);        System.out.println(list.get(list.size()-K));        list.clear();    }}