hdu5443 The Water Problem

最新推荐文章于 2021-04-29 13:40:27 发布

原创最新推荐文章于 2021-04-29 13:40:27 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法竞赛专栏收录该内容

93 篇文章

订阅专栏

本文介绍了解决HDU5443问题的两种方法，该问题要求找到指定区间内的最大值。方法一通过遍历区间来确定最大值；方法二则将区间内的所有元素存入数组，然后使用排序算法找出最大值。

hdu5443 The Water Problem

标签：水题

题目链接
方法一

/*
    输出water[l, r]中的最大值
*/
#include <stdio.h>

const int maxn = 1005;
int water[maxn];

int main()
{
    int T;

    scanf("%d", &T);
    while(T--)
    {
        int n, q, l, r;

        scanf("%d", &n);
        for(int i = 1; i <= n; i++){
            scanf("%d", &water[i]);
        }
        scanf("%d", &q);
        for(int i = 0; i < q; i++)
        {
            scanf("%d %d", &l, &r);
            int maxwater = water[l];

            for(int j = l + 1; j <= r; j++)
                if(water[j] > maxwater)  maxwater = water[j];
            printf("%d\n", maxwater);
        }
    }

    return 0;
}

方法二

/*
    输出water[l, r]中的最大值
*/
#include <stdio.h>
#include <algorithm>
using namespace std;

const int maxn = 1005;
int water[maxn], lr[maxn];

int main(){
    int T;

    scanf("%d", &T);
    while(T--){
        int n, q, l, r;

        scanf("%d", &n);
        for(int i = 1; i <= n; i++){
            scanf("%d", &water[i]);
        }
        scanf("%d", &q);
        for(int i = 0; i < q; i++)
        {
            scanf("%d %d", &l, &r);
            int total = 0;

            for(int j = l; j <= r; j++)
                lr[total++] = water[j];
            sort(lr, lr + total);  //
            printf("%d\n", lr[total - 1]);
        }
    }

    return 0;
}