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

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;

bool compare(int a, int b){
	return a > b;
}
int main()
{
	int n, l, r, k, m, num;
	cin >> n;
	int *a = new int[n];
	int *b = new int[n];
	for (int i = 0;i < n;i++)
		cin >> a[i];
	cin >> m;
	for (int i = 0;i < m;i++) {
		num = 0;
		cin >> l >> r >> k;
		for (int j = l - 1;j < r;j++) {
			b[num++] = a[j];
		}
		sort(b, b + num, compare);
		cout << b[k-1] << endl;
	}
	delete[] a;
	delete[] b;
	return 0;
}