The Water Problem（取最大值）

最新推荐文章于 2019-02-02 21:38:46 发布

原创最新推荐文章于 2019-02-02 21:38:46 发布 · 522 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#水题 #线段树

线段树专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序能够读取一组整数，并通过多次查询来找出指定区间内的最大值。这个算法适用于解决一些基本的数据结构和算法问题。

The Water Problem（取最大值）

这里写图片描述

#include <iostream>

using namespace std;

int t,n,q,l,r,i;
int a[1010];

int MAX(int r,int l)
{
    return r>l?r:l;
}

int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(i=1; i<=n; i++)
        {
            cin>>a[i];
        }
        cin>>q;
        for(i=0; i<q ;i++)
        {
            int num=0;
            cin>>l>>r;
            for(int j=l; j<=r; j++)
            {
                num=MAX(num,a[j]);
            }
            cout<<num<<endl;
        }
    }
    return 0;
}