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);

}