C++蓝桥杯2023.10：区间最小值_c++ 区间内的最小值-优快云博客

本文链接：https://blog.youkuaiyun.com/ybq_sc/article/details/135698873

本文介绍了如何使用C++编程语言解决一个区间最小值问题，给定一组整数，查询指定范围内的最小值并输出结果。程序通过遍历和比较实现查询功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程实现:区间最小值
题目描述:
给定n个整数，从1到n顺序编号，接下来进行m次查询，第i次查询第a;个数到第b:个数(包含a和b:)之间的最小值并输出。
例如:n=8，8个正整数依次为:4020103070508060m = 3，3次查询分别为:
a1=3，b1=7
a2=1，b2=2
a3=5，b3=8
第一次查询:第3个数 (10)到第7个数(80)之间最小值是10:
第二次查询:第1个数 (40)到第2个数 (20)之间最小值是20:第三次查询:第5个数 (70)到第8个数 (60)之间最小值是50:
故输出
10
20

50。
输入描述:
第一行输入两个整数n和m(1<=n，m<=10)，分别表示整数的数量及查询次数
第二行输入n个整数 (0<=整数≤100000)
接下来m行，每行输入2个整数a;和b:(1<=ai<=bi<=n)，分别表示查询的起始位置和终止位置输出描述:
输出共m行，每行输出一个整数，分别表示每次查询得到的第ai个数到第bi个数之间(包含ai和bi)的最小值

样例输入:
8 3
40 20 10 30 70 50 80 60
3 7
1 2
5 8
样例输出:
10

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int a[n+1],b[m+1],c[m+1];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>b[i]>>c[i];
	} 
	for(int i=1;i<=m;i++){
		int minn=100001;
		for(int j=b[i];j<=c[i];j++){
			if(a[j]<minn){
				minn=a[j];
			}
		}
		cout<<minn<<endl;
	} 
	return 0;
}