51nod - 1289 大鱼吃小鱼

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 int main() {
 5     stack<int> S;
 6     int n, x, y, ans=0;
 7     scanf("%d", &n);
 8     while(n--) {
 9         scanf("%d%d", &x, &y);
10         if(y) {
11             S.push(x); continue;
12         }
13         while(S.size() && S.top() < x) {
14             S.pop();
15         }
16         if(S.empty()) ans++;
17     }
18     printf("%d\n", ans+S.size());
19     return 0;
20 }