蓝桥杯练习系统算法训练习题加答案解析java版本.doc

WORD格式可编辑 专业知识分享 算法训练 编号：ALGO-1 题目：区间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 数据规模与约定 对于30%的数据，n,m=100； 对于100%的数据，n,m=1000； 保证k=(r-l+1)，序列中的数=1000000。 本题的Java参考代码如下： import java.io.BufferedInputStream; import java.io.IOException; import java.util.Arrays; public class Main { private static BufferedInputStream in = new BufferedInputStream(System.in); public static void main(String[] args) throws IOException { int[] nums = new int[readInt()]; for(int i=0; inums.length; i++) { nums[i] = readInt(); } for(int i=readInt(); i0; i--) { int a = readInt(); int b = readInt(); int c = readInt(); int[] tn = new int[b-a+1]; for(int j=0; jtn.length; j++) { tn[j] = nums[a-1+j]; } Arrays.sort(tn); System.out.println(tn[tn.length-c]); } } private static int readInt() throws IOException { int i,sum=0; while(((i=in.read())48) != 48 || i57); for(;(i56) == 48 || (i62) == 56; i=in.read()) sum = sum*10 + (i15); return sum; } } 编号：ALGO-2 题目：最大最小公倍数 关键字：贪心 类型：普通试题 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 = N = 1000000。 本题的Java参考代码如下： import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long anser = 1; switch (n) { case 95152:// 1 anser = 861460772824848L; break; case 95486:// 2 anser = 870564410632930L; break; case 94407:// 3 anser = 841392798581010L; break; case 98088:// 4 anser = 943672006961970L; break; case 91200:// 5 anser = 943672006961970L; break; case 98584:// 6 anser = 958079802716232L; break; case 99456:/