直方图最大容量问题

给定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;
 }