蓝桥杯 ALGO-1 算法训练 区间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;
int cmp(int a, int b){return a > b;}
int main() {int n, m;cin >> n;vector<int> a(n);for (int i = 0; i < n; i++) {cin >> a[i];}cin >> m;vector<int> result(m);for (int i = 0; i < m; i++) {int l, r, k;cin >> l >> r >> k;int *temp = new int [n];for(int j = 0; j < n; j++) {temp[j] = a[j];}sort(temp + l - 1, temp + r, cmp);result[i] = temp[l - 1 + k - 1];delete [] temp;}for (int i = 0; i < m; i++) {cout << result[i] << endl;}return 0;
}
蓝桥杯 ALGO-1 算法训练 区间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大的数是哪个. 输入格式 第一 ...
- 蓝桥杯java 算法训练 区间K大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- 蓝桥杯 算法训练 区间k大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- 蓝桥练习-算法训练 区间k大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- 蓝桥试题 算法训练 区间k大数查询 JAVA
问题描述 给定一个序列,每次询问序列中第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,表示 ...
最新文章
- Linux管道编程实例
- java akka_Akka系列（九）：Akka分布式之Akka Remote
- mysql中 !40000 DROP DATABASE IF EXISTS `top_server` 这中注释有什么作用?
- 转：线性代数知识汇总
- 演练 动态数组存储学生对象 并且实现遍历 0119
- openGauss训练营第二期结营！一百个QA和PPT合辑大放送！随附105人结营学员名单...
- 每天一个小异常——Excel的导出报类型转换异常
- Node.js 模块化开发
- 项目日报模板_接手一个新项目应该如何入手
- android 强制打开gps定位_Android开发之android_gps定位服务简单实现
- 搭建GB28181本次测试步骤-SIP信令服务器
- 简单动态网站的搭建流程
- JAVA输入五中水果英文名称_水果英文名称大全
- 2021谷歌IO大会内容
- 树链剖分 --算法竞赛专题解析（30）
- 桌面右键新建菜单管理
- 从两幅图像的匹配点计算焦距f
- Linux 中把Python3设为默认Python版本的几种方法
- 吕本富：从平台经济到平台经济学
- java抑制警告快捷键_@SuppressWarning 抑制警告注解