蓝桥杯-区间k大数查询（java）

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

package com.sihai.advance;import java.util.Scanner;public class First {public static void main(String[] args) {int i, j, c, e = 0, u, max;int[] a = new int[1000];Scanner scanner = new Scanner(System.in);int count = scanner.nextInt();//获取输入数据int[] temp = new int[count];for(i = 0; i < count; i++){temp[i] = scanner.nextInt();}int m = scanner.nextInt();for(j = 0; j < m; j++){int l = scanner.nextInt();int r = scanner.nextInt();int k = scanner.nextInt();for (i = l - 1; i < r; i++)  a[e++] = temp[i]; for (u = 1; u <= e - 1; u++)  {  for (c = 0; c <= e-u-1; c++)  {  if (a[c] < a[c + 1])  {  int t = a[c];  a[c] = a[c + 1];  a[c + 1] = t;  }  }  }  max = a[k-1]; System.out.println(max);e = 0; }}// 对输入的数据进行由大到小排序public static int[] sort(int[] temp) {int t;for (int i = 0; i < temp.length - 1; i++) {for (int j = i + 1; j < temp.length; j++) {if (temp[i] < temp[j]) {t = temp[i];temp[i] = temp[j];temp[j] = t;}}}return temp;}}

蓝桥杯-区间k大数查询（java）相关推荐

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

蓝桥杯-区间k大数查询（java）

蓝桥杯-区间k大数查询（java）相关推荐

最新文章

热门文章