Lq_ 区间k大数查询
算法训练 区间k大数查询
时间限制:1.0s 内存限制:256.0MB
问题描述
给定一个序列,每次询问序列中第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。
对于每次询问,将询问的区间取出存储到另一个数组里面,对新的数组进行排序并输出其中第K大的。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,m,a[1010],k,l,r;
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
scanf("%d",&m);
while(m--){
scanf("%d%d%d",&l,&r,&k);
int b[1010];
int j=0,len=r-l+1;
for(int i=l;i<=r;i++){
b[j++]=a[i];
}
sort(b,b+len);
printf("%d\n",b[len-k]);
}
return 0;
}
Lq_ 区间k大数查询相关推荐
- python【蓝桥杯vip练习题库】ALGO-1区间k大数查询
试题 算法训练 区间k大数查询 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示 ...
- 蓝桥杯-区间k大数查询(java)
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个.输入格式第一行包含一个数n,表示序列长度.第二行包含n个 ...
- java:区间k大数查询
试题 算法训练 区间k大数查询 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示 ...
- java 蓝桥杯 算法训练 区间k大数查询(题解)
试题 算法训练 区间k大数查询 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示 ...
- 蓝桥杯 算法训练 区间k大数查询(水题)
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. ...
- 蓝桥杯 算法训练 区间k大数查询 --c++
试题 算法训练 区间k大数查询 提交此题 评测记录 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一 ...
- 【算法练习】蓝桥杯训练一:区间k大数查询、最大最小公倍数、k好数
蓝桥杯训练一 一.区间k大数查询(简单)(模拟) 二.最大最小公倍数(中等)(数论) 三.k好数(DP) 一.区间k大数查询(简单)(模拟) 直接模拟就可以,个人觉得题目不严谨,没有说重复元素,也没有 ...
- 区间K大数查询(求解方法总结)
问题:在一个无序序列中,查找给定区间中的第K大的数 (这是一个很经典的问题,但是之前并没有深究,最近刷题的时候碰到了,就来总结一波--) Method 1:先排序,然后直接找到第K大的数 这种方法最常 ...
- 蓝桥练习-算法训练 区间k大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
最新文章
- python基础学习(二)注释和算术运算符
- Git 远程操作详解
- VTK:图片之ImageToPolyDataFilter
- 跳过微信内置浏览器缓存
- JAVA学习-JAVA数组的使用示例
- 《NS与网络模拟》第五章node示例
- 字符串分隔为二维数组,二级和三级指针的应用案例
- python文字转语音
- PreaparedStatement中execut的使用
- android webview 视频黑屏,【原创】webview加载flash视频黑屏的解决方法(一把鼻涕一把泪,所谓经验的重要性)...
- idea 查找替换快捷键
- ESP分区和MSR分区下怎么重做GHOST系统
- java工程师面试题
- 基于深度学习的图像篡改识别
- 高漫数位板1060PRO 8192级的驱动下载与安装
- python使用pd.to_numeric()方法将数据转为数字类型int或float
- 计算机网络的通信方式
- 美国亚利桑那州成立自动驾驶移动研究所,研发无人车技术
- Gradle-Eclipse插件安装
- URL详细分析及在python中处理URL
热门文章
- js加密混淆,jshaman和jscrambler哪个好用?
- 解决项目中出现问题 Cannot resolve com.xpand:starter-canal:0.0.1-SNAPSHOT
- 用WebCollector做Web挖掘(实例1)
- c语言整数间以1个空格隔开,C语言:用for循环语句编程输出1—20之间的所有整数,两数之间以空格分隔...
- 拉屎!!!!!!!!!!
- Linux环境Spark安装配置及使用
- netty 大端小端_深入浅出: 大小端模式
- 【源码】Spring IOC源码
- 剑网三三测服务器维护,郭炜炜深夜两点回应谣言,剑网3凌晨紧急维护:优化精力系统...
- linux重置定时关机,Linux 定时关机与重启