Problem2886--Milk Measurement-B[USACO-2017-Dec-B]

2886: Milk Measurement-B[USACO-2017-Dec-B]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

Farmer John购买了三头奶头:Bessie、Elsie和Mildred,最初每头奶牛每天产出7加仑的牛奶。由于已经知道随着时间的推移奶牛的产奶量可能会发生变化,所以FJ将会在接下来的100天定期测量奶牛们的产奶量并记录下来。
记录的形式如下:
35 Bessie -2
14 Mildred +3
...
第一个条目表示,在第35天,Bessie的产奶量比上次测量降低了2加仑
第二个条目表示,在第14天,Mildred的产奶量比上次测量增加了3加仑
Farmer John一天最多只能进行一次测量,由于FJ有点粗心大意,他的测量结果并不是按照时间顺序记下的。
为了保持奶牛们的积极性,FJ在牛棚的墙上会挂上目前产奶量最高的奶牛的照片(如果产奶量最高的奶牛有多头,那么他会挂出他们所有的照片)。
请计算出FJ需要更换墙上奶牛的照片的总天数。

Input

第一行,一个整数N,表示FJ的测量记录的条数
接下来N行,每行一个测量记录,测试记录的格式如题目描述:day name num,其中day表示测量的那一天,取值范围是1到100,name表示奶牛的名字(Bessie、Mildred或Elsie),num表示此次测量奶牛产奶量的变化情况,是一个非零的整数。
奶牛的产奶量范围是0到1000之间。

Output

一行,一个整数,整数的范围是0到100,表示FJ需要更换墙上奶牛的照片的总天数

Sample Input Copy

4
7 Mildred +3
4 Elsie -1
9 Mildred -1
1 Bessie +2

Sample Output Copy

3

HINT

【样例说明】:
最开始,每头奶牛的产量都是7加仑。
第1天,Bessie的产奶量增加到了9加仑,成为产量最高的奶牛,所以FJ需要更换墙上的照片。
第4天,Elsie的产奶量下降到了6加仑,所以Bessie的产奶量依旧是最高的
第7天,Mildred的产奶量增加到了10加仑,领先了Bessie,成为产奶量最高的奶牛,FJ需要更换墙上的照片
第9天,Mildred的产奶量下降到了9加仑,与Bessie的产奶量相等,并列领先,所以FJ需要更换墙上的照片,同时展示出Bessie和Mildred的照片。

Source/Category