鱼塘里有n条鱼,每条鱼所在的初始位置不相同,他们沿着x轴方向游动,有的向左,有的向右。游动的速度大小是一样的,两条鱼相遇大鱼会吃掉小鱼,并且大鱼会变得更强大(吞噬小鱼的大小),如果两条鱼相遇但大小相同,那么向右游的鱼能够吃掉向左游的鱼。从左到右给出每条鱼的大小及游动的方向(0表示左,1表示右)。
问足够长时间之后,鱼塘里还剩下几条鱼。
鱼塘里有n条鱼,每条鱼所在的初始位置不相同,他们沿着x轴方向游动,有的向左,有的向右。游动的速度大小是一样的,两条鱼相遇大鱼会吃掉小鱼,并且大鱼会变得更强大(吞噬小鱼的大小),如果两条鱼相遇但大小相同,那么向右游的鱼能够吃掉向左游的鱼。从左到右给出每条鱼的大小及游动的方向(0表示左,1表示右)。
问足够长时间之后,鱼塘里还剩下几条鱼。
一组数据,第一行输入鱼塘里鱼的个数n(n<100)
接下来n行,按顺序从左到右,每行给出鱼的初始大小a[i](0<a[i]<1000)及游动的方向b[i](b[i]=0或1, 0表示向左,1表示向右)。
足够长时间后鱼塘中剩下的鱼的个数。
5 3 0 2 1 1 0 2 0 4 0
2