蓝桥杯 算法训练 区间k大数查询（水）

#include<bits/stdc++.h>
using namespace std;

int n,m,l,r,k;
int num[2000],tmp[2000];

void transform(){
int s=0;
for(int i=l;i<=r;i++)	tmp[s++]=num[i];
}
int main(){
while(cin>>n){
for(int i=0;i<n;i++) cin>>num[i];
cin>>m;
while(m--){
cin>>l>>r>>k;
l--; r--; k--;
transform();
sort(tmp,tmp+(r-l+1));
printf("%d\n",tmp[(r-l)-k]);
}
}
return 0;
}