蓝桥杯 算法训练 区间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。
采用sort排序,代码如下:
#include <bits/stdc++.h>
using namespace std;int main()
{int n, m;int a[1000]={0}, b[1000]={0}; //a为排序用的数组,b为原始数组int i, j, q; int first, r, K; //m行的参数cin>>n;for( i = 0; i <n; i++ ) //原始数组{cin>>a[i];}cin>>m;for( i = 0; i <n; i++ ) //把数组保存到b中{b[i] = a[i];}for( j = 0; j < m; j++ ) //m组数据{cin>>first>>r>>K;sort(a+first-1,a+r); //sort前闭后开cout<<a[r-K]<<endl; //输出符合要求的for( q = 0; q <n; q++) //经过上面的sort之后,a已经改变了,需要逐个把b赋给a,变为原始值{a[q] = b[q];}}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,表示询问个数 ...
- 蓝桥试题 算法训练 区间k大数查询 JAVA
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- 蓝桥杯java 算法训练 区间K大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- 蓝桥杯 ALGO-1 算法训练 区间k大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- 算法训练 区间k大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- python【蓝桥杯vip练习题库】ALGO-1区间k大数查询
试题 算法训练 区间k大数查询 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示 ...
最新文章
- 10月1日之后,你新建的GitHub库默认分支不叫「master」了
- MMD_5b_ComputationalAdvertising
- MSD3458开发资料
- 404 not found ------ nginx ----- lnmp/lnmpa centOS7
- 问题集合---《平时遇到的问题 + 参考解决方式》
- Android 开发, Android 安全 精品资料收集
- RT-Thread I2C设备驱动框架的对接使用
- linux系统终端more,一篇文章让你学透Linux系统中的more命令
- IIS7.X上传文件大小受限制解决方法
- Spring @Order注解的使用
- [硬件选型] 工业相机之参数和选型
- 数字电路基础:系统设计优化
- 刷计算机导论的题用什么软件,计算机导论试题
- Android WIFI认证的流程
- 记录 Spring Cloud GateWay 使用 路径与路由名字重复 出现的问题
- macM1安装tensorflow和torch教程(python3.8环境)
- 中国企业“战略迷失悲剧”逼近高发期--中国房地产企业即将迎来倒闭潮
- keil5如何兼容MDK 和 STC51
- 2014年终总结–家
- 靶机渗透练习73-DC5