Java 算法区间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

解题思路

可以把数放入到数组中，然后进行切割放入一个新的数组，之后对新的数组进行排序，最后输出第k大的数（就是b数组的长度-k对应的坐标）就行。

代码

import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int m=scanner.nextInt();int []a=new int[m];for (int i=0;i<m;i++){  //输入数据到数组中a[i]=scanner.nextInt();}int n=scanner.nextInt();//判断几次for (int j=0;j<n;j++){//输入对应的LRK的值int l=scanner.nextInt();int r=scanner.nextInt();int k=scanner.nextInt();int []b;b= Arrays.copyOfRange(a,l-1,r);//剪切a数组对应的字段添加到b数组中Arrays.sort(b);//对b数组进行排序System.out.println(b[b.length-k]);//输出底k大的元素}}
}

Java 算法区间K大数查询相关推荐

java：区间k大数查询
试题算法训练区间k大数查询资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示 ...
java 蓝桥杯算法训练区间k大数查询（题解）
试题算法训练区间k大数查询资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示 ...
蓝桥杯-区间k大数查询（java）
算法训练区间k大数查询时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个.输入格式第一行包含一个数n,表示序列长度.第二行包含n个 ...
蓝桥杯算法训练区间k大数查询（水题）
算法训练区间k大数查询时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示序列长度. ...
蓝桥杯算法训练区间k大数查询 --c++
试题算法训练区间k大数查询提交此题评测记录资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一 ...
【算法练习】蓝桥杯训练一：区间k大数查询、最大最小公倍数、k好数
蓝桥杯训练一一.区间k大数查询(简单)(模拟) 二.最大最小公倍数(中等)(数论) 三.k好数(DP) 一.区间k大数查询(简单)(模拟) 直接模拟就可以,个人觉得题目不严谨,没有说重复元素,也没有 ...
python【蓝桥杯vip练习题库】ALGO-1区间k大数查询
试题算法训练区间k大数查询资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示 ...
Lq_ 区间k大数查询
算法训练区间k大数查询时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示序列长度. ...
蓝桥杯java 算法训练区间K大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...

Java 算法区间K大数查询

目录标题

题目描述

解题思路

代码

Java 算法区间K大数查询相关推荐

最新文章

热门文章

Java 算法 区间K大数查询

目录标题

题目描述

解题思路

代码

Java 算法 区间K大数查询相关推荐

最新文章

热门文章

Java 算法区间K大数查询

Java 算法区间K大数查询相关推荐