蓝桥杯习题集_ 算法训练 区间k大数查询

原文链接：蓝桥杯习题集_? 算法训练 区间k大数查询??

原文：

试题分析：读进来l r k 的值后，通过对数组排序来输出值，为了不影响后面数据的排序，需要使用一个临时数组进行操作

AC代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1000;
int arr[maxn+5];
int a[maxn+5];
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int i,n,m,l,k;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>arr[i];
	
	cin>>m;
	while(m--)
	{
		cin>>l>>r>>k;
		for(i=l-1;i<=r-1;i++)
			a[i]=arr[i];
		
		sort(a+l-1,a+r,cmp);
		
		cout<<a[l-1+k-1]<<endl;
		
	}
	return 0;
}