思路

本题双指针为左右指针类型。主要思路为一定是指向短板的指针向中间移动，因为当指向长板的指针向中间移动时，一方面区间长度减小，另一方面最短板长一定小于等于原来最短板长，那么盛水一定比原来更少。

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10;

int n;
int a[N];
int ans;

int main()
{
    cin >> n;

    for(int i = 1; i <= n; i ++)
        cin >> a[i];

    int l = 1, r = n;

    while(l <= r)
    {
        ans = max(ans, min(a[l], a[r]) * (r - l));

        if(a[l] <= a[r])//板长相等时，任意移动一个指针
            l ++;

        else
            r --;
    }

    cout << ans;
}