算法提高 上帝造题五分钟

惊了,,以为需要线段树查找优化时间复杂度,结果直接暴力就出来了,暴力大法好,,


ac代码如下


#include <iostream>
#include <cmath> 
using namespace std;
int n,q;
int a[2000];
int lo,hi;

int main()
{
	cin>>n>>q;
	for(int i=0;i<n;i++)
	cin>>a[i];
	for(int i=0;i<q;i++){
		cin>>lo>>hi;
		int minn=99999999;
		for(int j=lo;j<=hi;j++){
			minn = min(minn,a[j]);
		}
		cout<<minn<<endl;
	}
	
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_36783389/article/details/79502726