有n条鱼,每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。
游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。
从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。
问足够长的时间之后,能剩下多少条鱼?
#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <algorithm>
using namespace std;
int x,y,n,arr[100005];
int main()
{
scanf("%d",&n);
int top=0,res=n;
for(int i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
if(y==1)
{
______(1)_______
arr[top]=x;
}
else
{
while(_____(2)_______)
{
top--;
res--;
}
if(______(3)______)
res--;
}
}
printf("%d",res);
return 0;
}