算法训练
编号?/p>
ALGO-1
题目:区?/p>
k
大数查询
?/p>
关键字:排序
查找
类型:普通试?/p>
问题描述
给定一个序列,每次询问序列中第
l
个数到第
r
个数中第
K
大的数是哪个?/p>
输入格式
第一行包含一个数
n
,表示序列长度?/p>
第二行包?/p>
n
个正整数,表示给定的序列?/p>
第三个包含一个正整数
m
,表示询问个数?/p>
接下?/p>
m
行,每行三个?/p>
l,r,K
,表示询问序列从左往右第
l
个数到第
r
个数中,从大往?/p>
?/p>
K
大的数是哪个。序列元素从
1
开始标号?/p>
输出格式
总共输出
m
行,每行一个数,表示询问的答案?/p>
样例输入
5
1 2 3 4 5
2
1 5 2
2 3 2