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();
}
}
区间k大数查询
最新推荐文章于 2022-03-22 21:03:41 发布