算法训练 区间k大数查询
问题描述
给定一个序列,每次询问序列中第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。
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
bool cmp(int a,int b)
{return a>b;
}
vector<int> b;
vector<int> ha;
int c[10000];
int main()
{int n;cin>>n;int *a=new int[n];for(int i=0;i<n;i++){cin>>a[i];c[i]=a[i];}int m;cin>>m;while(m--){int l,r,k;cin>>l>>r>>k;sort(c+l-1,c+r,cmp);for(int i=l-1;i<=r-1;i++){b.push_back(c[i]);}ha.push_back(b[k-1]);for(int i=0;i<n;i++)c[i]=a[i];b.clear();}for(int i=0;i<ha.size();i++)cout<<ha[i]<<endl;system("pause");return 0;
}```
算法训练 区间k大数查询相关推荐
- 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大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- 蓝桥杯java 算法训练 区间K大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- 蓝桥杯 算法训练 区间k大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- 蓝桥杯 ALGO-1 算法训练 区间k大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- 蓝桥试题 算法训练 区间k大数查询 JAVA
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- python【蓝桥杯vip练习题库】ALGO-1区间k大数查询
试题 算法训练 区间k大数查询 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示 ...
最新文章
- 2022-2028年中国氯磺化聚乙烯橡胶行业市场深度分析及未来趋势预测报告
- 服务器通过光纤模块挂载存储服务器
- 学习笔记第二十五节课
- ASP.NET中WebForms简介与搭建HelloWorld项目
- WCF中的Stream操作
- eigen 编译_头条 | 使用eigen实现四元数、欧拉角、旋转矩阵、旋转向量间的转换...
- 未检测到正确安装的网络适配器_电脑网络适配器有感叹号怎么解决?
- 美科技股崩了,Facebook、亚马逊、谷歌一夜蒸发万亿元
- oracle10数据库链接失败,oracle 10g Enterprise Manager 无法连接到数据库实例分析
- python max函数key_Python标准库:内置函数max(iterable, *[, key, default]) | 学步园
- 为什么易燥易怒以及柔润相处的练习
- 小程序页面启动过程分析
- selinux-setroubleshoot安装及详解
- 读zac老哥《网络营销实战密码》一章有感
- 把抽奖活动写成一篇技术博客是怎样一种体验
- wps改页码真的是太简单了
- linux篇—Nginx反向代理负载均衡
- 一般阈值,Otsu,自适应阈值
- 【记】2021年第十二届极客大挑战
- hdu 4190 Distributing Ballot Boxes
热门文章
- Thundernet
- android camera2获取摄像头支持的分辨率
- Linux下给挂载U盘或者SD卡
- deprecated pixel format used, make sure you did set range correctly
- 海康、大华IpCamera RTSP地址和格式
- python 多维数组删除重复
- pycharm调试显示图片
- java访问map_java.map使用
- 动态更改echarts 高度_EasyShu地图可视化新突破,ECharts图表完美集成
- 加载cv2调用摄像头_用Python获取摄像头并实时控制人脸