盛最多水的容器（简洁版）

题目描述与我的上一篇微博一样，这里就不再赘述，下面我直接介绍方法

我们知道要想求得盛水最多的容器的最大面积，有两个要素，一个是底，一个是高度较小得那个高。接下来我们一次计算它们的面积。首先，我们选择底最长的容器，如下图所示：（图片是在leetcode上直接截图所得）

然后我们计算底缩短一个单位时的面积。这个时候我们就要舍弃较短的那个边，使整体底边缩短一个单位，结果如图所示：

接下来展示代码:

#include <iostream>
#include<cmath>
using namespace std;

int main()
{
    int n;
    cout<<"Please input n :"<<endl;
    cin>>n;
    int maxarea=0,l=0,r=n-1;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cout<<"Please input :"<<endl;
        cin>>a[i];
    }
    while(r>l)
    {
        if(a[r]>a[l])
        {
            if(maxarea<(r-l)*a[l])
            {
                maxarea=(r-l)*a[l];
            }
            l++;
        }
        else
        {
             if(maxarea<(r-l)*a[r])
            {
                maxarea=(r-l)*a[r];
            }
            r--;
        }
    }
    cout<<"The most area is "<<maxarea<<endl;
    return 0;
}
和之前的对比是不是简单很多呢。

感悟：有的时候我们觉得简单的方法很难想，不过我们试一试真的会发现很有效果。