问题 2340 --大鱼吃小鱼

2340: 大鱼吃小鱼★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 24
[提交][状态][命题人:]

题目描述

鱼塘里有n条鱼,每条鱼所在的初始位置不相同,他们沿着x轴方向游动,有的向左,有的向右。游动的速度大小是一样的,两条鱼相遇大鱼会吃掉小鱼,并且大鱼会变得更强大(吞噬小鱼的大小),如果两条鱼相遇但大小相同,那么向右游的鱼能够吃掉向左游的鱼。从左到右给出每条鱼的大小及游动的方向(0表示左,1表示右)。

问足够长时间之后,鱼塘里还剩下几条鱼。

输入

一组数据,第一行输入鱼塘里鱼的个数n(n<100)

接下来n行,按顺序从左到右,每行给出鱼的初始大小a[i](0<a[i]<1000)及游动的方向b[i](b[i]=01, 0表示向左,1表示向右)。

输出

足够长时间后鱼塘中剩下的鱼的个数

样例输入
Copy
5
3 0
2 1
1 0
2 0
4 0
样例输出
Copy
2

提示

来源

[提交][状态]