51Nod1289 大鱼吃小鱼

数据结构题。用栈进行处理，我们发现吃鱼现象只发生在左边的鱼向右，右边的鱼向左时，所以我们只需要考虑这一种情况下需要从栈里面pop多少个就可以了。其他情况下，直接压进栈里面就好了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <stack>
using namespace std;
stack<pair<int,int> > s;

int main(){
    int n;
    pair<int,int>x;
    scanf("%d",&n);
    scanf("%d%d",&x.first,&x.second);
    n--;
    s.push(x);
    while(n--){
        scanf("%d%d",&x.first,&x.second);
        if(x.second==s.top().second){
            s.push(x);
        }else if(x.second==1&&s.top().second==0){
                s.push(x);
            }else{
                bool flag=1;
                while(!s.empty()&&s.top().second==1&&x.second==0){
                    if(s.top().first<x.first){
                        s.pop();
                    }else{
                        flag=0;
                        break;
                    }
                }
                if(flag){
                    s.push(x);
                }
            }
    }
    printf("%d\n",s.size());    
    return 0;
}