题干：

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N <= 100000)。 
第2 - N + 1行：每行两个数A ii, B ii，中间用空格分隔，分别表示鱼的大小及游动的方向(1 <= A ii <= 10^9，B ii = 0 或 1，0表示向左，1表示向右）。Output输出1个数，表示最终剩下的鱼的数量。Sample Input 
5
4 0
3 1
2 0
1 0
5 0
Sample Output 
2


解题报告：

    用栈直接模拟，十分简单。向右游的就入栈，向左游的就依次判断出栈与否。如果栈为空并且来了一条往左游的鱼，那就ans++，最后ans+栈中元素的个数就是答案。

    本题亦可以直接模拟，但是较繁琐，有空可以一试。

ac代码：

#include<iostream>
#include<cstdio>
#include<stack>

using namespace std;
int main()
{
	stack< int > s;
	int n,x,d,flag;
	int ans=0;
	int top=0;
	scanf("%d",&n);
	for(int i = 1; i<=n; i++) {
//		printf("\n****************************8\n") ;
		flag=0;
		scanf("%d%d",&x,&d);
		if(s.empty() && d==0) {
			ans++;
		}
		else if(s.empty()&&d==1) {
			s.push(x);
		}
		else if( !s.empty() && d==1 ) {
			s.push(x);
		}
		else {
			while(!s.empty()) {
				top=s.top();
				if(top>x) {
					flag=1;//表示向左游的这个鱼被吃掉了（就是 这鱼不够大 不足以吃掉所有的鱼）。 
					break;	
				}
				else s.pop();
			}
			if(flag==0) ans++;	
		}	
	}
	
	printf("%d\n",s.size()+ans);
	return 0 ;
}