大鱼吃小鱼

有 N 条鱼每条鱼的位置及大小均不同，他们沿着 X 轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（ 0 表示向左， 1 表示向右）。问足够长的时间之后，能剩下多少条鱼？

Input

第 1 行： 11个数 N ，表示鱼的数量 (1≤N≤100000) 。
第 2∼N+1 行：每行两个数 A[i],B[i] ，描述一条鱼的大小及游动方向 (1≤A[i]≤109 ，B[i]=0 或 1 ) 。

Output

输出一个数，表示最终剩下的鱼的数量。

输入

5
4 0
3 1
2 0
1 0
5 0

输出

2

代码

#include <iostream>
#include <stack>
using namespace std;

int main() {
	int n, res;
	cin >> n;
	res = 0;
	stack<int>fish;
	for (int i = 0; i < n; i++) {
		int a, b;
		cin >> a >> b;
		if (b == 1) { //往右游
			fish.push(a);
		} else { //往左游
			while (!fish.empty() && a > fish.top()) {
				fish.pop();
			}
			if (fish.empty()) {
				res++;
			}
		}
	}
	cout << fish.size() + res;
	return 0;
}

思路：原来是用栈，那就很简单啦，思路很重要