根据输入的左右区间,放入一个数组,然后进行排序,左位置加上第几位减去1就是这个数字所在的位置
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n, m;
int s[1010], s1[1010];
bool cmp(int a, int b){
return a > b;
}
int main(){
scanf("%d", &n);
for(int i = 1; i <= n; i++){
scanf("%d", &s[i]);
}
scanf("%d", &m);
while(m--){
int l, r, k;
scanf("%d %d %d", &l, &r, &k);
for(int i =l ; i <= r; i++){
s1[i] = s[i];
}
sort(s1+l, s1+r+1, cmp);
printf("%d\n", s1[l+k-1]);
}
return 0;
}