算法训练(1)——区间k大数查询

写在开头

由于学业及等等各种复杂原因，10月份起就没有更新博客了。曾经有梦想参加ACM的，无奈没有环境和队友。今年学校第一年参与蓝桥杯，抱着试一试玩一玩的心态报了名。报名到现在也有一段时间了，已经练了一些题目了，打算把这个过程记录下来，方便以后查阅，也欢迎大家留言交流。

之前没有完成的系列文章可能得往后延了，但是等眼前一系列事情告一段落之后会续上的。

这一系列都是蓝桥杯的练习题，后面的文章都会尽量统一以“问题描述——输入格式——输出格式——样例输入——样例输出——数据规模与约定——解题思路——核心代码——注释”这样的结构来写。核心代码一律使用C++语言，main函数包括了输入输出流的重定向（方便调试而已）和对核心代码中TestXXX()函数的调用，就不放出来了。

问题描述

给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。

输入格式

第一行包含一个数n，表示序列长度。

第二行包含n个正整数，表示给定的序列。

第三个包含一个正整数m，表示询问个数。

接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。

输出格式

总共输出m行，每行一个数，表示询问的答案。

样例输入

5