【POJ3044】City Skyline-单调栈

测试地址：City Skyline
题目大意：给定一个直方图轮廓，问最少需要多少个矩形能够拼出这个轮廓（矩形可以相交）？
做法：本题需要用到单调栈。
对每个点求出以该点为最小值的最大区间，我们发现题目要求的就是除了元素0外，有多少本质不同的区间。
我们把高度逐一入栈，当一个元素出栈时（并且不是因为一个和它相等的元素出栈，而且这个元素不是0），就代表出现了一个新的本质不同的区间，对这样的出栈次数计数即可。
以下是本人代码：

#include <bits/stdc++.h>
using namespace std;
int n,w,st[50010]={0},top=0;

int main()
{
    scanf("%d%d",&n,&w);
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        while (top&&st[top]>=y)
        {
            if (st[top]>y) ans++;
            top--;
        }
        st[++top]=y;
    }
    while (top)
    {
        if (st[top]) ans++;
        top--;
    }
    printf("%d",ans);

    return 0; 
}