NuptOJ1042区间最值——水题

区间最值

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交: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;
}