问题描述
给定一个序列，每次询问序列中第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
数据规模与约定
对于30%的数据，n,m<=100；
对于100%的数据，n,m<=1000；
保证k<=(r-l+1)，序列中的数<=106。
解题思路：
导入Scanner进行输入各种数据，m次，所以用while(m-->0){}进行循环操作。先将a[]中l~r的数据备份到s，把s中的数据进行从大到小排序，这里用个冒泡排序，最后输出第k-1个位置上的数据，就是第k大的数字。
源代码：
lq_xunlian_Main1
问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序...
问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式第一行包含一个数n，表示序列长...
问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序...
算法训练 区间k大数查询 时间限制：1.0s 内存限制：256.0MB 提交此题 锦囊1 锦囊2 问题描述 ...
区间k大数查询 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含...
一、线段树建树、单点修改、区间查询 二、线段树建树、区间修改、区间查询
这种线段树支持区间修改和区间查询，区间修改的操作通过懒惰标记（lazy tag）实现。 一道支持区间修改和区间查询...
题目链接:Dynamic Rankings 整体二分: 题目链接:K大数查询 整体二分:
所谓求动态第K大是支持查询区间第k大,同时还支持序列的单点修改。 我们知道,如果修改了arr[i],那么对于静态主...
使用到了普通的树状数组和拓展的树状数组。普通的只能单点修改和区间查询，利用两次区间查询可以做到单点查询。如果要区间...
本文标题：lq_xunlian_Main1(区间k大数查询)
本文链接：https://www.haomeiwen.com/subject/oegdpxtx.html
网友评论