算法训练
编号ï¼?/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