算法训练—区间K大数查询

最新推荐文章于 2021-02-21 15:40:03 发布

萧念莳

最新推荐文章于 2021-02-21 15:40:03 发布

阅读量245

点赞数

分类专栏：蓝桥杯文章标签： c++

本文链接：https://blog.csdn.net/qq_41328488/article/details/108559145

版权

该博客讨论了如何在给定序列中处理区间K大数查询的问题。通过对序列的操作，每次查询能找出指定区间的第K大数。示例展示了输入格式和输出结果，包括序列长度、序列元素及询问次数。

摘要由CSDN通过智能技术生成

问题描述
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。

输入格式
第一行包含一个数n，表示序列长度。
第二行包含n个正整数，表示给定的序列。
第三个包含一个正整数m，表示询问个数。
接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。

输出格式
总共输出m行，每行一个数，表示询问的答案。

样例输入
5
1 2 3 4 5
2
1 5 2
2 3 2

样例输出
4
2

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

void sort(int a[],int n){
   
    for(int i=0;i<n;i++){

关注