蓝桥杯试题——区间K大数查询
来源:互联网 发布:db2导入数据库命令 编辑:程序博客网 时间:2024/06/06 20:19
问题描述 给定一个序列,每次询问序列中第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>using namespace std;long long a[10000];long long b[10000];int S(int a,int b){ return a>b;}int main(){ int n,m,l,r,k; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; cin>>m; while(m--) { cin>>l>>r>>k; for(int i=l;i<=r;i++) { b[i]=a[i]; } sort(b+l,b+r+1,S); cout<<b[l+k-1]<<endl; } return 0;}
阅读全文
0 0
- 蓝桥杯试题——区间K大数查询
- 蓝桥杯——区间k大数查询
- 蓝桥杯试题集 算法训练 区间k大数查询
- 2016蓝桥杯算法训练——区间k大数查询
- 16蓝桥杯算法训练—区间k大数查询
- 区间k大数查询 蓝桥杯
- 蓝桥杯 - 区间k大数查询
- 蓝桥杯 - 区间k大数查询
- 蓝桥杯:区间K大数查询
- 蓝桥杯-区间k大数查询
- 区间K大数查询
- 区间K大数查询
- 区间k大数查询
- 区间K大数查询
- 区间k大数查询
- 区间k大数查询
- 区间k大数查询
- 区间k大数查询
- 量化投资的线性回归
- hjr教程-JAVA(三):多线程
- MySQL异常:TIMESTAMP with implicit DEFAULT value is deprecated
- mysql修改字段长度命令
- spring mvc dubbo整合cms内容发布平台
- 蓝桥杯试题——区间K大数查询
- Android 源码分析 —— 从 Toast 出发
- 36计详解
- mysql分组取每组前几条记录(排名) 附group by与order by的研究
- java相关知识
- js\jquery基础知识(一)
- 解决网页刷新时布局紊乱(jquery ready和load事件)
- springmvc获取resquest/response
- vue-router获取上一页面的url信息