51nod - 1289 大鱼吃小鱼

题目链接：1289 大鱼吃小鱼

 

思路：如果把向右的鱼丢进栈里。如果出现向左的鱼，那么让它跟栈里的鱼互吃。如果栈里的鱼都被它吃光，那么答案+1。最后答案加上栈里的鱼。

#include <bits/stdc++.h>
using namespace std;

int main() {
    stack<int> S;
    int n, x, y, ans=0;
    scanf("%d", &n);
    while(n--) {
        scanf("%d%d", &x, &y);
        if(y) {
            S.push(x); continue;
        }
        while(S.size() && S.top() < x) {
            S.pop();
        }
        if(S.empty()) ans++;
    }
    printf("%d\n", ans+S.size());
    return 0;
}