【HBUOJ】阿生的小球

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

代码语言：txt复制

                 本文链接：[https://blog.csdn.net/shiliang97/article/details/100561715](https://blog.csdn.net/shiliang97/article/details/100561715) 

阿生的小球

Description

阿生有一定的精神障碍，他有一堆小球，这些小球陪伴了他许多年，是他的精神寄托。每个小球从1到n编号，有自己的质量，现在他想知道任意两个位置间的小球中质量最小的小球，你可以帮帮他吗？

Input

输入中第一行有两个数m,n表示有m(m<=100000)个小球,n表示有n个问题，n<=100000。

第二行为m个数,分别是小球的质量

后面n行分别是n个问题,每行有2个数字说明开始结束的小球编号。

Output

输出文件中为每个问题的答案。具体查看样例。

Sample Input 1

代码语言：javascript复制

10 3
1 2 3 4 5 6 7 8 9 10
2 7
3 9
1 10

Sample Output 1

代码语言：javascript复制

2 3 1

由于大部分人做不上来，测试样例就改小了，直接遍历就能过。

代码语言：javascript复制

#include<iostream>
#include<vector>
using namespace std;
int main(){
	int m,n;
	cin>>m>>n;
	vector<int>num(m 1);
	for(int i=1;i<=m;i  ){
		cin>>num[i];
	}
	int flag=0;
	for(int i=0;i<n;i  ){
		int a,b;
		cin>>a>>b;
		int min=num[a];
		for(int l=a 1;l<=b;l  ){
			if(min>num[l]){
				min=num[l];
			}
		}
		if(flag){
			cout<<" ";
			
		}flag=1;
		cout<<min;
	}
	return 0;
}

这题和吃 胖了的阿生 是一道姊妹题

input output sample

0 人点赞