2. 最小值
题目ID：9171
必做题 100分
最新提交：0 分
历史最高：0 分
时间限制: 1000ms
空间限制: 256000kB
题目描述
时间：1
空间：256M
题目描述：
给出一个n个数的数列a1,a2,…,an，有Q个询问。每次问你区间al,al+1,al+2,…,ar中的最小值是多少？
输入格式：
第一行两个整数n和Q。
第二行n个整数。
接下来Q行每行2个整数l和r。
输出格式：
共Q行，每行一个整数。
输入格式：
第一行两个整数n和Q。
第二行n个整数。
接下来Q行每行2个整数l和r。
输出格式：
共Q行，每行一个整数。
样例输入：
3 2
1 2 3
2 3
1 3
样例输出：
2
1
约定：
所有数不超过1000。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,q,a[1000],l,r,m=INT_MAX;
cin>>n;
for(int i=0; i<n; i++){
cin>>a[i];
}
for(int i=0; i<q; i++){
cin>>l>>r;
for(int j=l-1; j<r; j++){
if(a[j]<m) m=a[j];
}
cout<<m<<endl;
}
return 0;
}
哪位大佬找一下错。