51nod-1289 Feeding Frenzy

Title Link: 1289 Feeding frenzy

Idea: If you throw the right fish into the stack. If there is a left fish, let it eat with the fish in the stack. If the fish in the stack is eaten by it, answer +1. The final answer is added to the fish in the stack.

1#include <bits/stdc++.h>2 using namespacestd;3 4 intMain () {5stack<int>S;6     intn, x, Y, ans=0;7scanf"%d", &n);8      while(n--) {9scanf"%d%d", &x, &y);Ten         if(y) { OneS.push (x);Continue; A         } -          while(S.size () && s.top () <x) { - S.pop (); the         } -         if(S.empty ()) ans++; -     } -printf"%d\n", ans+s.size ()); +     return 0; -}

51nod-1289 Feeding Frenzy