1829. 高老师的成绩

时间限制 1000 ms   内存限制 128 MB

高老师作为资深学霸,每次考完试都不仅仅想知道自己的排名还想知道自己在班级内部,年级内部的大概情况,但是出于对个人隐私的尊重,成绩不能直接公布,所以高老师只能每次询问学号相连的一群人中排名第 $k$ 位的人的成绩,但因为高老师还想节约下来更多的时间学习,所以这个任务就交给你来完成了。

输入数据

第一行为一个整数 $t$,表示总共有 $t\ (1\le t\le 1000)$ 组数据。
第二行为一个整数 $n\ (1\le n\le 1000)$,表示总共有 $n$ 名学生参加了这次考试。
第三行为 $n$ 个整数 $s_1,s_2,\ldots,s_n\ (0\le s_i\le 1000)$,表示这 $n$ 名同学的成绩。
第四行为一个整数 $m\ (1\le m\le 10)$,表示高老师想要查询 $m$ 次。
接下来的 $m$ 行,每行输入三个整数 $a,b,k\ (1\le a\le b\le n; 1\le k\le b-a+1)$,表示高老师想知道学号范围在 $[a, b]$ 的人中成绩排在第 $k$ 位的人的成绩,无须考虑并列的情况。

输出数据

每次先输出 Case #ii 表示这是第 $i$ 组数据,然后对高老师的每次询问输出一个结果。

样例输入

复制
2
5
2 5 7 3 1
2
1 3 2
2 5 3
7
1 2 3 4 5 6 7
3
1 7 2
2 6 3
5 7 1 \n
 \n
 · · · · \n
 \n
 · · \n
 · · \n
 \n
 · · · · · · \n
 \n
 · · \n
 · · \n
 · · \n

样例输出

复制
Case #1:
5
3
Case #2:
6
4
7    ·   \n
 \n
 \n
    ·   \n
 \n
 \n
 \n

样例说明

高老师是我校算法俱乐部上届会长的昵称~

提交

请先 登录

Source

王楚涵

© 2024 FAQs Contact About