ALGO-1 区间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。
Code
Python
n = int(input())
nums = list(map(int, input().split()))
for _ in range(int(input())):l, r, k = map(int, input().split())temp = nums[l-1:] if r == len(nums) else nums[l-1: r]temp.sort(reverse=True)print(temp[k - 1])
ALGO-1 区间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大数查询(简单)(模拟) 直接模拟就可以,个人觉得题目不严谨,没有说重复元素,也没有 ...
- Lq_ 区间k大数查询
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. ...
- 区间K大数查询(求解方法总结)
问题:在一个无序序列中,查找给定区间中的第K大的数 (这是一个很经典的问题,但是之前并没有深究,最近刷题的时候碰到了,就来总结一波--) Method 1:先排序,然后直接找到第K大的数 这种方法最常 ...
- 蓝桥练习-算法训练 区间k大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
最新文章
- nyoj990蚂蚁感冒
- linux epoll 开发指南-【ffrpc源码解析】
- 第四期《Summer Tree》 已经整理完毕
- 原生Javascript 操作 css类名 - 踩坑篇
- 【转】shell十三问,为linux学习打基础(上)
- [CMake] set_property 和 set_target_properties
- mysql for windows_mysql安装教程-windows版
- list是否包含字符串_Python创建list
- Graph Theory 离散数学第五章
- Tomcat8安装及配置步骤
- 互联网行业的众生相,不向命运低头的“英雄主义”
- 基于SSM+SpringBoot《校园二手交易平台项目》实战开发教程(附论文及源码)-毕业设计
- android 工程师级别划分及学习路线
- Modularity Based Community Detection with Deep Learning 阅读笔记
- EOS Wallet 操作
- [Mysql] CROSS JOIN 交叉连接
- 新计算机无法 盘启动不了怎么办,制作好U盘启动盘,却无法引导启动,该怎么办?...
- bind函数怎么用JAVA_JavaScirpt 的 bind 函数究竟做了哪些事
- 鸿蒙系统能不能用在手机,【图片】华为鸿蒙系统的厉害之处在于 你可能非用不可
!【手机吧】_百度贴吧...
- dotnet 读 WPF 源代码笔记 WriteableBitmap 的渲染和更新是如何实现
热门文章
- nginx配置设置,使部分页面访问跳转到404页面
- linux经常使用解压缩命令
- [每天进步一点 -- 流水账]第1周
- linux文件的打包与下载总结,linux下文件的打包和压缩
- 信息倒流php,PHP向客户端广播信息
- linux如何生成so文件,新人问个问题,莫见笑:关于如何生成so文件,大家多多捧场啊...
- python的基本语法数据类型有那些_python语法基础(基本数据类型)
- 每日程序C语言41-带头结点的头插法创建链表
- linux安装指定mysql版本安装,linux yum安装指定版本mysql
- python处理字符串效率_Python字符串搜索效率