区间k大数查询
来源:互联网 发布:类似sketch windows 编辑:程序博客网 时间:2024/06/07 08:30
给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。
第一行包含一个数n,表示序列长度。
第二行包含n个正整数,表示给定的序列。
第三个包含一个正整数m,表示询问个数。
接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。
1 2 3 4 5
2
1 5 2
2 3 2
2
对于30%的数据,n,m<=100;
对于100%的数据,n,m<=1000;
保证k<=(r-l+1),序列中的数<=106。
代码如下:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
public static void main(String args[]) throws NumberFormatException, IOException{
BufferedReader buf=new BufferedReader(new InputStreamReader(System.in));
int n=Integer.parseInt(buf.readLine());
String str=buf.readLine();
String str1[]=str.split(" ");
int s[]=new int[n];
for(int i=0;i<n;i++){
s[i]=Integer.parseInt(str1[i]);
}
int sum=Integer.parseInt(buf.readLine());
int num[][]=new int[sum][3];
int a[]=null;
int shuchu[]=new int[sum];
for(int i=0;i<sum;i++){
String first=buf.readLine();
String f[]=first.split(" ");
int m=num[i][0]=Integer.parseInt(f[0]);
int r=num[i][1]=Integer.parseInt(f[1]);
int k=num[i][2]=Integer.parseInt(f[2]);
a=new int[r-m+1];
for(int j=0,b=m-1;j<a.length;j++,b++){
a[j]=s[b];
}
Arrays.sort(a);
shuchu[i]=a[a.length-k];
}
for(int i=0;i<shuchu.length;i++){
System.out.println(shuchu[i]);
}
}
}
- 区间K大数查询
- 区间K大数查询
- 区间k大数查询
- 区间K大数查询
- 区间k大数查询
- 区间k大数查询
- 区间k大数查询
- 区间k大数查询
- 区间k大数查询
- 区间k大数查询
- 区间K大数查询
- 区间k大数查询
- 区间K大数查询
- 区间k大数查询
- 区间K大数查询
- 区间k大数查询
- 区间k大数查询
- 区间k大数查询
- Mark!
- 全屏切换
- CODEVS 1078 最小生成树
- 如何在困难环境下编译tensorflow源码
- IntelliJ IDEA 导入 spark 源码 步骤
- 区间k大数查询
- 算法与数据结构之树形结构的相关知识,简单易懂。
- Android 7.0 源码编译
- hduoj 2824 The Euler function【欧拉函数 打表】
- Android UI手机用户界面案例及UI概述
- [CRT][中国剩余定理]膜法
- Java运算符优先级
- 【数据分析】图书馆数据-06数据处理过程中的算法
- perl mojo 编码