LeetCode_962_Maximum Width Ramp

主要思路是通过维护一个单调递减栈来实现，栈中存放元素对应的下标，分两步走：

1.构造单调递减栈：从第一个元素开始遍历整个容器（其中第一个元素一定入栈），若栈顶对应的元素大于当前元素值，则将当前元素对应下标入栈

这样做的道理是：假设栈顶有一个元素a，当前元素为b，若b>a，则后续即使有一个元素c满足c>b&&c>a，可能出现最大的坡度也应该是c和a下标之差，而不是c和b的。

2.开始求最大坡度：从后往前遍历，若出现当前元素大于栈顶对应的元素，则比较这一坡度与现有坡度，取其中最大值，弹出栈顶元素，重复上述操作，直到栈项对应元素大于当前元素为止，否则直接进入下一个循环

道理同上

class Solution {
public:
    int maxWidthRamp(vector<int>& A) {
        int i,n=A.size(),mark,ans=0;
		stack<int> s;
		for(i=0;i<n;i++)
			if(s.empty() || A[s.top()]>A[i])
				s.push(i);
		for(i=n-1;i>=0;i--)
			while(!s.empty() && A[s.top()]<=A[i])
			{
				ans=max(ans,i-s.top());
				s.pop();
			}
		return ans;
    }
};