用单调栈解决最大连续矩形面积问题

单调栈
单调栈是指从栈底到栈顶严格单调的栈，可用于解决最大连续矩形面积问题。
poj2559： http://poj.org/problem?id=2559
给出一个柱形统计图，它的每个项目的宽度是1， 高度给出。 现在编程求出在这个柱形图中的最大连续矩形面积。

设栈内的元素为一个二元组（x, y），x表示矩形的高度，y表示矩形的宽度。
矩形初始高度分别为2,1,4,5,1,3,3
2进栈：(2,1)
1准备进栈，1<2，2要出栈，面积area=2*1=2，1要将宽度累加为2：(1,2)
4进栈：(1.2)(4,1)
5进栈：(1,2)(4,1)(5,1)
1进栈，5出栈area=5*1，4的宽度要加上原来5的宽度4出栈area=4*2，1出栈area不更新，最后1进栈，但宽度要加上出栈的矩形宽度：(1,5)
3进栈：(1,5)(3,1)
3>=3，3出栈，进栈的3宽度累加：(1,5)(3,2)
最后无元素加入，全部出栈每次同上计算面积

源代码：

#includ