The Water Problem（取最大值）

最新推荐文章于 2023-09-15 00:15:00 发布

SSG_zfq

最新推荐文章于 2023-09-15 00:15:00 发布

阅读量488

点赞数

CC 4.0 BY-SA版权

分类专栏：线段树文章标签：水题线段树

本文链接：https://blog.youkuaiyun.com/SSG_zfq/article/details/48434891

线段树专栏收录该内容

0 篇文章

订阅专栏

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

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

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;
}