- 思路:截取闭区间 [ l , r ] 中的数,排个序直接输出
- 代码:
#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; }