将向左向右游动的鱼分开,则往后走只要往右移动的就放入stack,往左的时候就与stack进行对比
#include <stdio.h>
int main()
{
int n, a[1500];
int top = -1;
scanf("%d", &n);
int sum = n;
while(n--)
{
int l, f;
scanf("%d %d", &l, &f);
if(f==1)
a[++top] = l;
if(f==0)
{
while(top!=-1)
{
if(l>a[top])
{
top--;
sum--;
}else
{
sum--;
break;
}
}
}
}
printf("%d", sum);
return 0;
}