区间大数查询

区间大数查询

问题描述给定一个序列，每次询问序列中第一个数到第K个r个数中第K大的数是哪一个输入格式第一行包含一个整数n，表示序列长度第二行包含n个正整数，表示给定的序列第三行包含一个正整数m，表示询问个数接下来第m行，每行三个数 l，r，k， 表示询问序列从左往右第l个数到第r个数中，从大到小第k大的数是哪一个。序列元素从1开始标号输出格式总共输出m行，每行一个数，表示询问的答案样例输入51 2 3 4 5 21 5 22 3 2样例输出42 数据规模与约定 对于30%的数据，n,m <= 100; 对于100%的数据， n,m <= 1000; 保证 k <= (r-l+1),序列中的数 <= 106

import java.util.Arrays;import java.util.Scanner;public class KSectionMaxNumber { public static void main(String[] args) {  Scanner scanner = new Scanner(System.in);  int n = scanner.nextInt(); //输入n，表示序列长度  int[] arraysA = new int[n]; //给定的序列  for (int i = 0; i < arraysA.length; i++) { //给数组赋值   arraysA[i] = scanner.nextInt();  }  int m = scanner.nextInt(); //输入m，表示询问个数  //声明创建一个二维数组  //用于存放输入 m 次的 l、r、k  int arrayB[][] = new int[m][3];  for (int i = 0; i < m; i++) {   arrayB[i][0] = scanner.nextInt();   arrayB[i][1] = scanner.nextInt();   arrayB[i][2] = scanner.nextInt();  }  for (int i = 0; i < m; i++) {   System.out.println(kMaxNum(arraysA,arrayB[i][0],arrayB[i][1],arrayB[i][2]));  } } //查找区间 l-r 中第 k 大的数的方法 public static int kMaxNum(int[] arrayA,int l,int r,int k){  int[] arrayC = new int[r - l + 1];  fo......
原文转载：http://www.shaoqun.com/a/892178.html
跨境电商：https://www.ikjzd.com/
名人堂是什么：https://www.ikjzd.com/w/1082
 
rakuten：https://www.ikjzd.com/w/2718
 
costco：https://www.ikjzd.com/w/1680
 
区间大数查询问题描述给定一个序列，每次询问序列中第一个数到第K个r个数中第K大的数是哪一个输入格式第一行包含一个整数n，表示序列长度第二行包含n个正整数，表示给定的序列第三行包含一个正整数m，表示询问个数接下来第m行，每行三个数l，r，k，表示询问序列从左往右第l个数到第r个数中，从大到小第k大的数是哪一个。序列元素从1开始标号输出格式总共输出m行，每行一个数，表示询问的答案样例输入5123452
美菜网：https://www.ikjzd.com/w/1874
唐蕃古道雅家梗 甘孜高原静谧之地：http://www.30bags.com/a/430153.html
唐家共乐园好玩吗？要不要门票？：http://www.30bags.com/a/396779.html
唐卡：绝无仅有的艺术(图) -  ：http://www.30bags.com/a/407065.html
唐克绕在心尖上的黄河第一弯 ：http://www.30bags.com/a/408662.html
老师带我进了她的身体 我和丝袜老师做的过程：http://lady.shaoqun.com/a/247355.html
全班男生每到下课就玩我 我成了班里的公厕：http://lady.shaoqun.com/m/a/247857.html
好想男人又曰又添 一女战三男4p真实经历：http://lady.shaoqun.com/m/a/248393.html
深圳YOLO七夕国潮电音节有什么好玩的：http://www.30bags.com/a/517480.html
深圳航展2021报名入口：http://www.30bags.com/a/517481.html
520来了，大学cp"示爱"有多甜？：http://lady.shaoqun.com/a/428416.html
离婚时房子给了儿子，父亲还能享受居住权吗？：http://lady.shaoqun.com/a/428417.html