import java.util.Scanner;  public class Main {  public static void main(String[] args) {  Scanner sc = new Scanner(System.in);  int n = sc.nextInt();  int N[] = new int[n];  for (int i = 0; i < n; i++) {  N[i] = sc.nextInt();  }  int m = sc.nextInt();  int output[] = new int[m];  for (int i = 0; i < m; i++) {  int l = sc.nextInt();  int r = sc.nextInt();  int k = sc.nextInt();  int[] K = new int[r - l + 1];  for (int j = l - 1; j < r; j++) {  K[j + 1 - l] = N[j];  }  for (int j = 0; j < K.length; j++) {  for (int j2 = j; j2 < K.length; j2++) {  if(K[j2]>K[j]){  int temp = K[j2];  K[j2]= K[j];  K[j] = temp;  }  }  }  output[i] = K[k-1];  }  for (int i = 0; i < m; i++) {  System.out.println(output[i]);  }  }
}

转载于:https://www.cnblogs.com/duanyingkui/p/8342368.html

蓝桥杯java 算法训练 区间K大数查询相关推荐

1. 蓝桥杯 ALGO-1 算法训练 区间k大数查询

   问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...

2. java 蓝桥杯 算法训练 区间k大数查询（题解）

   试题 算法训练 区间k大数查询 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示 ...

3. 蓝桥杯 算法训练 区间k大数查询（水题）

   算法训练 区间k大数查询 时间限制:1.0s   内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. ...

4. 蓝桥杯 算法训练 区间k大数查询 --c++

   试题 算法训练 区间k大数查询 提交此题 评测记录 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一 ...

5. 蓝桥试题 算法训练 区间k大数查询 JAVA

   问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...

6. 蓝桥杯 算法训练 区间k大数查询

   问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...

7. 蓝桥练习-算法训练 区间k大数查询

   问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...

8. 算法训练 区间k大数查询

   问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...

9. 蓝桥杯 Java算法训练 黑色星期五

   谢谢大家的支持,您的一键三连是 罡罡同学前进的最大动力! 一键三连 一键三连 一键三连 一键三连 一键三连 一键三连 Java算法训练 黑色星期五 有些西方人比较迷信,如果某个月的13号正好是星期五, ...

最新文章

1. 贵州大学明德学院计算机有多少班级,2014年贵州大学明德学院算机科学及信息系电子信息工程专业介绍...
2. ubuntu16.04装机：网易云+搜狗拼音+chrome+uGet+caffe（openCV3.1+CUDA+cuDNN+python）
3. 基于 Spring Boot 的 Restful 风格实现增删改查
4. 【问链-EOS公开课】第七课 EOS 宪法草案与 BP 协议
5. python语言格式化输出_Python字符串格式化输出
6. 个人成长：2021年7月记
7. 分布式架构中一致性解决方案——Zookeeper集群搭建
8. 夺命雷公狗---无限级分类NO3
9. 利用Git查看项目代码总行数
10. 通过js动态设置select中option选中
11. VUE Right-hand side of ‘instanceof’ is not an object 解决方案
12. javascript return
13. 学习笔记： ES7（ES2016）新功能
14. Eclipse设置智能提示
15. AJAX.NET用户开发指南
16. libaio在mysql中的作用,ubuntu安裝mysql遇到的坑----解決Mysql報錯缺少libaio.so.1
17. PCB板检测机（PCB板外观缺陷视觉检测设备）
18. 长沙理工大学ACMore编程协会2018年新生赛（重现赛）
19. 运动蓝牙耳机什么牌子好？性价比高的无线蓝牙耳机
20. 自用大智慧策略高端版本

热门文章

1. lstm 根据前文预测词_干货 | Pytorch实现基于LSTM的单词检测器
2. 超级计算机日记300字,真实的我日记300字
3. linux进程的环境变量,LINUX系统学习一（进程、MMU,环境变量、getenv、fork、getpid/ge...
4. 【基础】防火墙接口类型全介绍
5. 阿里云云原生应用平台总经理丁宇：“连接、合作、赋能”，携手加速器伙伴助力企业云上创新
6. 开放下载 | 《Knative 云原生应用开发指南》开启云原生时代 Serverless 之门
7. 修改服务器劫包,APP游戏TCP包被劫持篡改的一些解决方案
8. Java主方法引用传递_java方法中的参数传递是值传递还是引用传递（转）
9. APP元素事件操作API
10. pythonqueue函数_如何将函数和参数放入python队列？