hdu笔试2019-02盛水最多

NTNNSgr

于 2023-03-18 22:25:44 发布

阅读量37

点赞数

文章标签： c++ Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_51001978/article/details/129644133

版权

该程序是用C++编写的，计算一个数组中能盛最多水的两个桶的组合，使用了双指针法，遍历数组找到最小高度，然后计算面积更新最大值。

摘要由CSDN通过智能技术生成

//2019-02盛水最多

#include <iostream>

using namespace std;

const int N = 10010;
int a[N];
int res = 0;
int x, y;

int main()
{
    int n;
    cin >> n;
    getchar();
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    for (int i = 1, j = n; i < j;)
    {
        int h = min(a[i], a[j]);
        int m = (j - i) * h;
        if (m > res)
        {
            res = m;
            x = i; y = j;
        }
        if (a[i] > a[j])
            j--;
        else
            i++;
    }
    cout << res << endl;
}