POJ 3044单调栈

题意：

思路：

单调栈

// by SiriusRen
#include <stack>
#include <cstdio>
using namespace std;
stack<int>s;
int n,w,ans=0,xx,yy;
int main()
{
    scanf("%d%d",&n,&w);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&xx,&yy);
        st:if(yy&&(s.empty()||s.top()<yy))
        {
            s.push(yy);
            ans++;
        }
        else if(!s.empty()&&s.top()>yy)
        {
            s.pop();
            goto st;
        }
    }
    printf("%d\n",ans);
}