蓝桥杯算法训练-区间k大数查询-题解（C++代码）

#include<bits/stdc++.h>
using namespace std;
int cmp(int a,int b) {
	return a>b;
}
int main() {
	int n,m,l,r,K,a[1000],b[1000];
	cin>>n;
	for(int i=0; i<n; i++) {
		cin>>a[i];
	}
	cin>>m;
	for(int i=0; i<m; i++) {
		int sum=0; //用来初始化
		cin>>l>>r>>K;
		for(int j=l-1; j<r; j++) { //注意l,r在数组b的范围
			b[sum++]=a[j];
			sort(b,b+sum,cmp);
		}
		cout<<b[K-1]<<endl; //注意输出 //有K[0]
	}
	return 0;
}

解题思路:常规输入，对应排序，对应输出（第一次写题解，希望别喷）   

注意事项:不要把大小顺序弄反