[Java] 蓝桥杯ADV-155 算法提高上帝造题五分钟

问题描述
第一分钟，上帝说：要有题。于是就有了L，Y，M，C
第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量
第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值
第四分钟，MZC说：要有限。于是就有了数据范围
第五分钟，CS说：要有做题的。说完众神一哄而散，留你来收拾此题
输入格式
第一行两个正整数n和Q，表示向量长度和查询个数
接下来一行n个整数，依次对应向量中元素：a[0]，a[1]，…，a[n-1]
接下来Q行，每行两个正整数lo，hi，表示查询区间[lo, hi]中的最小值，即min(a[lo],a[lo+1],…,a[hi])。
输出格式
共Q行，依次对应每个查询的结果，即向量在对应查询区间中的最小值。
样例输入
7 4
1 -1 -4 8 1 2 -7
0 0
1 3
4 5
0 6
样例输出
1
-4
1
-7
样例说明
第一个查询[0,0]表示求min{a[0]}=min{1}=1
第二个查询[1,3]表示求min{a[1],a[2],a[3]}=min{-1,-4,8}=-4
第三个查询[4,5]表示求min{a[4],a[5]}=min{1,2}=1
第四个查询[0,6]表示查询整个向量，求min{a[0..6]}=min{1,-1,-4,8,1,2,-7}=-7
数据规模和约定
1<=n<=1984，1<=Q<=1988，向量中随机整数的绝对值不超过1,000

package adv155;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int[] query = new int[n];int q = in.nextInt();for (int i = 0; i < n; i++) {query[i] = in.nextInt();}for (int i = 0; i < q; i++) {System.out.println(partMin(query, in.nextInt(), in.nextInt()));}in.close();}public static int partMin(int[] query, int start, int end) {int min = query[start];for(int i = start; i <= end; i++) {if (query[i] < min) {min = query[i];}}return min;}}

[Java] 蓝桥杯ADV-155 算法提高上帝造题五分钟相关推荐

蓝桥杯 ADV-155 算法提高上帝造题五分钟
问题描述第一分钟,上帝说:要有题.于是就有了L,Y,M,C 第二分钟,LYC说:要有向量.于是就有了长度为n写满随机整数的向量第三分钟,YUHCH说:要有查询.于是就有了Q个查询,查询向量的一段区 ...
[蓝桥杯]测试题 E 算法提高我们的征途是星辰大海题解和C++示例代码
E 算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
JAVA蓝桥杯：高精度算法
问题描述问题描述输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储.对于这种问题,一般使用数组来处理. 定义 ...
【蓝桥杯练习】算法提高贪吃的大嘴
问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
bzoj 3211: 花神游历各国 bzoj 3038: 上帝造题的七分钟2
3211: 花神游历各国 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 3438 Solved: 1277 [Submit][Status][Dis ...
JAVA 蓝桥杯算法提高阮小二买彩票
JAVA 蓝桥杯算法提高阮小二买彩票资源限制时间限制:1.0s 内存限制:512.0MB 问题描述在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电 ...
JAVA 蓝桥杯算法提高色盲的民主
JAVA 蓝桥杯算法提高色盲的民主资源限制时间限制:1.0s 内存限制:256.0MB 色盲的民主问题描述 n个色盲聚在一起,讨论一块布的颜色.尽管都是色盲,却盲得各不相同.每个人都有自 ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
蓝桥杯之Python算法设计系列（二）
目录基础算法案例全套资源点击此处下载 1.特殊回文数 2.特殊回文数 3.A+B案例 4.数组排序 5.序列求和 6.十六进制转八进制 7.十六进制转十进制 8.查找数字出现次数 9.水仙花 10 ...

[Java] 蓝桥杯ADV-155 算法提高上帝造题五分钟