容器盛水问题-栈解决方式

class Solution {
public:
    long long maxWater(vector<int>& arr) {
        //先找比之前元素大的，若没有找第二大的
        //数组大小n，output为水滴数，定义一个栈pos存放“木板”长度
        //，定义好栈和buck为桶的低边界的初始状态
        int n=arr.size();
        long long output(0);
        stack<int> pos;
        pos.push(arr[0]);
        int buck(arr[0]);
        //开始从左往右找，处理a，b两种桶的情况
        for(int i=1;i<n;i++){
            if(arr[i]<buck){
                pos.push(arr[i]);
            }
            else
            {
                while(!pos.empty()){
                    output=buck-pos.top()+output;
                    pos.pop();
                }
                pos.push(arr[i]);
                buck=arr[i];
            }
        }
        //若栈不为空说明当前buck代表的左边界比右边界高
        //逐个弹出栈中数据，处理cd两种状态下的桶
        while(!pos.empty())
        {
            buck=pos.top();
            pos.pop();
            while(!pos.empty()&&pos.top()<buck)
            {
                output=buck-pos.top()+output;
                pos.pop();
            }
        }
        return output;
    }
};