题干：
有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 0Sample 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 ;
}
