试题 算法训练 区间k大数查询

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int q[1005];
int w[1005];
int cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&q[i]);
	}
	int m;
	scanf("%d",&m);
	while(m--)
	{
		for(int i=1;i<=n;i++)  ///关键一步,每一次都要更新一下w数组
		
		{
			w[i]=q[i];
		}
		int l,r,k;
		scanf("%d%d%d",&l,&r,&k);
		sort(w+l,w+r+1,cmp);
		printf("%d\n",w[k-1+l]);
	}
	
}
©️2020 CSDN 皮肤主题: 黑客帝国 设计师:上身试试 返回首页