蓝桥杯算法训练习题与官方答案课案.docx

算法训练 编号：ALGO-1题目：区间k大数查询 列关键字：排序 查找类型：普通试题问题描述给定一个序列，每次询问序列中第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)，序列中的数=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:// 7 anser = 983709271929210L; break; case 97726:// 8 anser = 983709271929210L; break; case 96800:// 9 anser = 983709271929210L; break; default:// 10 anser = 98370927