51nod 1289 大鱼吃小鱼

Posted 2020-10-06 Draymonder

#include<bits/stdc++.h>
using namespace std;
const int maxn = 100100;
int a[maxn],b[maxn];
stack<int>s;
int main()
{
    int n;
    cin >> n;
    for(int i=1;i<=n;i++)
        cin>>a[i]>>b[i];
    int ans =0;
    for(int i=1;i<=n;i++)
    {
        ans++;
        if(b[i] )
            s.push(a[i]);
        else {
            while(!s.empty() && a[i] > s.top() )
            {
                ans--;
                s.pop();
            }
            if(!s.empty() && a[i] < s.top())
            {
                ans--;
            }
        }
    }
    cout<< ans<<endl;
}