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

• 思路：截取闭区间 [ 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;
  }