算法训练 区间k大数查询
来源:互联网 发布:win7上安装ubuntu系统 编辑:程序博客网 时间:2024/04/29 12:18
算法训练 区间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),序列中的数<=10^6。
这道题不算难,简单的排序+查找,可用sort()函数轻松搞定
sort( )函数的头文件是algorithm
c++的AC代码:
#include<cstdio>#include<algorithm>using namespace std;int num[1000];//用来存放输入的序列int temp[1000];//每次询问,将询问的区间取出存储到另一个数组里面,对新的数组进行排序并输出其中第K大的。int result[1000];//存放结果int main(){ int n,m,l,r,k,count=0; scanf("%d",&n); for (int i=0;i<n;i++) scanf("%d",&num[i]); scanf("%d",&m); for (int i=0;i<m;i++){ scanf("%d %d %d",&l,&r,&k); for (int j=0;j<r-l+1;j++) temp[j]=num[l-1+j]; sort(temp,temp+r-l+1);//注意这里是从temp到temp+r-l+1进行排序 result[count]=temp[r-l-(k-1)]; count++; } for (int i=0;i<m;i++) printf("%d\n",result[i]); return 0;}
1 0
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 蓝桥杯 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 1 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 【算法训练】区间k大数查询
- 蓝桥杯 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 蓝桥杯算法训练 区间k大数查询
- 蓝桥杯 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- 算法训练 区间k大数查询
- LED灯的任意操纵
- git 搭建服务器
- 【Unity3D游戏开发】性能优化之如何将包大小减少到极致(三六)
- Codeforces Round #346 (Div. 2)(D)计算几何
- 8628 相亲
- 算法训练 区间k大数查询
- hdu4542 求反素数
- UVa 10763 - Foreign Exchange
- 使用Cocoapods管理framework
- 5. Longest Palindromic Substring
- iOS岗位面试一及小结
- 【Unity3D游戏开发】性能优化之Texture图片空间和内存占用分析(三七)
- iOS开发教你怎么集成ApplePay
- Android学习之高仿知乎首页