【HBUOJ】阿生的小球
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：[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
10 3
1 2 3 4 5 6 7 8 9 10
2 7
3 9
1 10Sample Output 1
2 3 1由于大部分人做不上来，测试样例就改小了，直接遍历就能过。
#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;
}这题和吃 胖了的阿生 是一道姊妹题
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019-09-05 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录