区间最值
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:806 测试通过:206
总提交:806 测试通过:206
描述
给定一个长度不超过10000的整数序列,对这个序列有不超过500000个询问,每次询问给定区间之内的最小值.
输入
第一行一个整数N(N<=10000)
第二行N个整数
第三行一个整数Q
以下共Q行,每行两个整数i,j用空格隔开,询问第i号元素到第j号元素之间的最小值
输出
每个询问输出一行,包含一个整数,为询问区间内的最小值
样例输入
5
1 2 3 4 5
2
1 5
3 4
样例输出
1
3
题目来源
NUAA
#include<stdio.h>
//区间最值
int main()
{
int n, q, start, end, min;
int a[10001] = {0};
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
scanf("%d",&q);
for(int i=0;i<q;i++)
{
scanf("%d %d",&start,&end);
min = a[start];
for(int j=start+1;j<=end;j++)
if(min > a[j])
min = a[j];
printf("%d\n",min);
}
return 0;
}