蓝桥杯2014年以前JAVA历年真题及答案整理——区间k大数查询
来源:互联网 发布:淘宝店新开怎么推广 编辑:程序博客网 时间:2024/05/29 18:04
问题描述
给定一个序列,每次询问序列中第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
数据规模与约定对于30%的数据,n,m<=100;对于100%的数据,n,m<=1000;保证k<=(r-l+1),序列中的数<=106。
import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class main {/** * @param auth y j g */public static ArrayList<Integer> getPartArray(ArrayList<Integer> rs,int begin , int end){ArrayList<Integer> prs = new ArrayList<Integer>();for(int i = begin ; i <= end ; i ++)prs.add(rs.get(i));return prs;}public static void main(String[] args) {@SuppressWarnings("resource")Scanner input = new Scanner(System.in);ArrayList<Integer> rs= new ArrayList<Integer>();int n = input.nextInt();for(int i=0; i<n; i++){rs.add( input.nextInt());}int m=input.nextInt();while(m-- >0){int l = input.nextInt();int r = input.nextInt();int k = input.nextInt();ArrayList <Integer> prs = getPartArray( rs , l - 1 , r -1 );Collections.sort(prs);System.out.println(prs.get(prs.size() - k ));}}}
0 0
- 蓝桥杯2014年以前JAVA历年真题及答案整理——区间k大数查询
- 蓝桥杯2014年以前JAVA历年真题及答案整理——字符排序
- 蓝桥杯2014年以前JAVA历年真题及答案整理——猜算式
- 蓝桥杯2014年以前JAVA历年真题及答案整理——Excel地址转换
- 蓝桥杯2014年以前JAVA历年真题及答案整理——数列排序
- 蓝桥杯2014年以前JAVA历年真题及答案整理——十六进制转八进制
- 蓝桥杯2014年以前JAVA历年真题及答案整理——十六进制转十进制
- 蓝桥杯2014年以前JAVA历年真题及答案整理——十进制转十六进制
- 蓝桥杯2014年以前JAVA历年真题及答案整理——特殊回文数
- 蓝桥杯2014年以前JAVA历年真题及答案整理——回文数
- 蓝桥杯2014年以前JAVA历年真题及答案整理——特殊的数字
- 蓝桥杯2014年以前JAVA历年真题及答案整理——杨辉三角形
- 蓝桥杯2014年以前JAVA历年真题及答案整理——查找整数
- 蓝桥杯2014年以前JAVA历年真题及答案整理——数列特征
- 蓝桥杯2014年以前JAVA历年真题及答案整理——字母图形
- 蓝桥杯2014年以前JAVA历年真题及答案整理——01字串
- 蓝桥杯2014年以前JAVA历年真题及答案整理——闰年判断
- 蓝桥杯2014年以前JAVA历年真题及答案整理——A+B问题
- mysql 远程登录并授权
- Android开发视频 老罗更多分享
- TCP协议实现网络穿越
- 如何架构一个ios项目 个人经验总结
- 【C/C++】C++名空间基础知识点
- 蓝桥杯2014年以前JAVA历年真题及答案整理——区间k大数查询
- "并购力"也将是企业核心竞争力之一
- HDU 2019 数列有序!
- http://www.yunjee.com/p/78456.html?fromAuthor=0&page=1#111794
- css常见问题
- 如何建立关键词词库
- 蓝桥杯2014年以前JAVA历年真题及答案整理——数列排序
- 什么样的文章才能让用户喜欢搜索引擎也喜欢
- Red Hat Enterprise Linux 5中开启Telnet服务