蓝桥杯 ALGO-1 区间k大数查询

最新推荐文章于 2023-07-29 17:32:54 发布

MyAnqi

最新推荐文章于 2023-07-29 17:32:54 发布

阅读量438

点赞数

CC 4.0 BY-SA版权

分类专栏： ======ACM====== STL 其他 ======蓝桥杯====== 文章标签： ALGO acm eclipse

本文链接：https://blog.youkuaiyun.com/sanganqi_wusuierzi/article/details/56678613

======ACM====== 同时被 3 个专栏收录

33 篇文章

订阅专栏

其他

14 篇文章

订阅专栏

======蓝桥杯======

4 篇文章

订阅专栏

本文介绍了一个基于C++实现的区间排序查询算法，该算法能够快速处理一系列特定范围内的排序及查询任务。通过读取输入数据并进行多次查询，每次查询指定一个区间并对该区间内的元素进行排序，然后返回排序后的第k小的数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

AC代码：

#include<iostream>
#include<algorithm>
using namespace std;
int a[1001],b[1001];
int main(){
	int n,m,l,r,k;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&m);
	while(m--){
		scanf("%d%d%d",&l,&r,&k);
		for(int j=l-1,i=0;j<r;j++,i++)
			b[i]=a[j];
		sort(b,b+r-l+1);
		printf("%d\n",b[r-l-k+1]);
	}
	return 0; 
}