蓝桥杯 - 区间k大数查询

题目传送：蓝桥杯 - 区间k大数查询

思路：取出来排个序即可

AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int n,m;
int a[1005];

int main() {
	while(scanf("%d",&n) != EOF) {
		for(int i = 1; i <= n; i++) {
			scanf("%d",&a[i]);
		}
		
		scanf("%d",&m);
		for(int cnt = 0; cnt < m; cnt++) {
			int l,r,k;
			int tmp[1005];
			scanf("%d %d %d",&l,&r,&k);
			for(int j = l; j <= r; j++) {
				tmp[j - l + 1] = a[j];
			}
			int sum = r - l + 1;
			sort(tmp + 1,tmp + sum + 1);
			//for(int i = 1; i <= sum; i++) printf("%d ",tmp[i]);
			printf("%dn",tmp[sum - k + 1]);
		}
	}
	return 0;
}