问题1060--第五章第一节课后习题第八题

1060: 第五章第一节课后习题第八题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给定n个正整数,查找一段连续的区间中的第k大的数。

输入

第一行输入n,表示共有n个数字

第二行依次n个数字

第三行输入a,b,表示[a,b]区间,且a〉=1,b〈=n

第四行输入k,k小于等于区间长度

输出

输出结果

样例输入 Copy

5
1 3 2 5 4
2 5
2

样例输出 Copy

4

来源/分类