直方圖最大容量問題

給定n個非負整數，表示直方圖方柱高度，方柱寬度假定爲1，假設用這個形狀的容器盛水，求其最大盛水量。
如輸入爲0，1，0，2，1，0，1，3，2，1，2，1；輸出爲6：

輸入6,3,2,0,3,2,0,1,5,6,4,3,7,5,4,0,3,2,5,8,2,4；輸出62：

思路分析：
首先，可以確定的是最左邊和最右邊方柱是不能盛水的，其相鄰的盛水區域高度也不能超過其高度。
因而從左右兩邊往中間搜索，直到將所有方柱遍歷完畢。由於具體盛水取決於較短的方柱。因而首先從邊界中較短的那個方柱開始，假設存儲方柱的數組爲hight[]，左邊界爲left，從左往右移動的變量的LM=left+1，比較hight[left]和hight[LM],如果小於邊界，那麼說明可以盛水，盛水量爲邊界高度減去該方柱高度，移動位置+1；而如果移動到大於等於邊界高度的，則那麼在當前盛水區域該方柱是不能盛水的，使其成爲新的左邊界，即left=LM,再比較新的左邊界與右邊界的高度，選出較短的往中間遍歷，代碼如下：

#include <iostream>
using namespace std;
int MaxCapacity(int hight[],int n);
int main()
{
    int n;
    cin>>n;
    int* high=new int;
    for(int i=0;i<n;i++)
    {
        cin>>high[i];
    }
    int cap=MaxCapacity(high,n);
    cout<<cap<<endl;
    return 1;
}
int MaxCapacity(int* hight,int n)
{
    int left=0,right=n-1,LM=left+1,RM=right-1,cap=0;
    while(LM<=RM)
    {
        if(hight[left]<hight[right])
        {
            if(hight[left]>hight[LM])
            {
                cap+=(hight[left]-hight[LM]);
            }
            else
            {
                left=LM;
            }
            LM++;
        }
        else
        {
            if(hight[right]>hight[RM])
            {
                cap+=(hight[right]-hight[RM]);
            }
            else
            {
                right=RM;
            }
            RM--;
        }
    }   
    return cap;
 }