输入
第1行：1个数N，表示鱼的数量(1 <= N <= 100000)。 第2 - N + 1行：每行两个数A[i], B[i]，中间用空格分隔，分别表示鱼的大小及游动的方向(1 <= A[i] <= 10^9，B[i] = 0 或 1，0表示向左，1表示向右）。
输出
输出1个数，表示最终剩下的鱼的数量。
输入样例
5
4 0
3 1
2 0
1 0
5 0
输出样例
2
思路：栈的模拟。
所给出鱼的位置为鱼在坐标轴上的位置，所以从左到右遍历时，前边无向右的鱼时，方向为左时鱼互不影响，当出现向右时，就会和向左的相遇，因此把向右的鱼存入栈中，遇到向左的鱼先判断栈是否为空，如果不为空，就看栈中的鱼是否能把当前的鱼吃掉，或当前鱼是否能把栈中鱼吃掉。
代码：
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<stack>
#include<map>
#define INF 1e+9
using namespace std;
typedef long long ll;
#define N 52000
int main()
{
stack<int>s;
int n, a, b;
scanf("%d", &n);
int ans = n;
while(n--)
{
scanf("%d%d", &a, &b);
if(b == 0)
{
if(s.empty())
continue;
else
{
while(!s.empty())
{
if(a < s.top())
{
ans--;
break;
}
ans--;
s.pop();
}
}
}
else
s.push(a);
}
printf("%d
", ans);
return 0;
}