蓝桥杯 算法训练 区间k大数查询 --c++
试题 算法训练 区间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。
#include<bits/stdc++.h>
//#define LOCK
using namespace std;
int dfs(int *str,int l,int r,int k)
{int i,j,cns=0;int xb=0;int sb[1005];for(i=l;i<=r;i++){#ifdef LOCKcout<<str[i]<<' ';
#endif sb[cns++]=str[i];}sort(sb,sb+cns,greater<int>());return sb[k-1];
}int main()
{int n,i;cin>>n;int str[n+1];for(i=1;i<=n;i++){cin>>str[i];}int m;cin>>m;int l[m+1],r[m+1],k[m+1];for(i=1;i<=m;i++){cin>>l[i]>>r[i]>>k[i];}for(i=1;i<=m;i++){int x=0;x=dfs(str,l[i],r[i],k[i]);cout<<x<<endl;}return 0;}
蓝桥杯 算法训练 区间k大数查询 --c++相关推荐
- java 蓝桥杯 算法训练 区间k大数查询(题解)
试题 算法训练 区间k大数查询 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示 ...
- 蓝桥杯 算法训练 区间k大数查询(水题)
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. ...
- 蓝桥杯 算法训练 区间k大数查询
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
- 蓝桥练习-算法训练 区间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,表示 ...
最新文章
- 关于Block Formatting Context--BFC和IE的hasLayout
- wsl开nginx和php-fpm遇到的几个小问题
- input 正则验证(摘)
- (011) Linux之高级键盘技巧
- 括号的匹配(表达式的合法性检查)
- 现代图论笔记(二)树与二分图
- PHP 的 Git 服务器被黑客入侵,源码库将永久迁移至 GitHub!
- 开发者请注意!2020年的大前端发展趋势已出炉! | 原力计划
- 【git私服推送文件出现的问题】refusing to update checked out branch: refs/heads/master
- 最全面详细讲解Oracle入门(新手必看)
- rundeck 警告邮件QQ邮箱设置
- ftp下载工具绿色版,绿色版ftp下载工具好用推荐
- 自动驾驶领域的Android?百度能否超越特斯拉和谷歌
- 国家对应下拉列表 相应的 js特效
- 我访问了一个「假」的 GitHub,难道是 PronHub ,还是 GayHub ?
- 手撸设计模式之-责任链模式
- h5首页加载慢_wap h5页怎样提高加载速度
- 你的fpga为什么不能正常工作——拆解第一款FPGA芯片分析原理
- 华为云CDN加速,带你畅游网络
- c语言windows驱动编程入门,Windows驱动开发技术详解 PDF扫描版[175MB]
热门文章
- 赛灵思最大的 FPGA VU19P 批量发货了!
- hdu 1493 qq宠物
- 纯色图片颜色渐变动画
- android 如何实现弹幕,Android简单实现弹幕效果
- 6GK5116-0BA00-2AB2的技术参数说明
- Python列表去重的六种方法
- python format使用
- 上海“网红流浪汉”你站住!To B人有话对你说~~~
- 【distillation】shrinkTeaNet:Million-scale Lightweight Face Recognition via Shrinking T-S Networks
- 转贴一个关于DTO DAO VO BO PO POJO的^_^