题目描述
农民约翰购买了三头奶牛:Bessie, Elsie和Mildred,他们最初每天生产7加仑牛奶。由于已知奶牛的产奶量可能随着时间的推移而变化,农民约翰在接下来的100天内定期进行测量,并将其记录在日志中。他的日志中的条目如下所示:
35 Bessie -2
14 Mildred +3
第一个条目表明,在第35天,贝西的牛奶产量比上次测量时低了2加仑。下一个条目表明,在第14天,米尔德里德的牛奶产量比上次测量时增加了3加仑。农民约翰在任何一天最多只能测量一次。不幸的是,他有点杂乱无章,不一定按时间顺序写下他的测量结果。
为了保持奶牛的积极性,农民约翰自豪地在其谷仓的墙上展示了当前牛奶产量最高的奶牛的照片(如果几头牛的牛奶产量最高,他会显示所有的照片)。请确定Farmer John需要更改此显示的天数。
输入格式(文件measurement.in):
第一行输入包含N,即Farmer John进行的测量的数量。接下来的N行中的每一行都包含一个测量值,采用上述格式,指定日期(1到100范围内的整数)、奶牛的名称以及自上次测量以来奶牛产奶量的变化(非零整数)。每头牛的牛奶产量将始终在0到1000之间。
输出格式(文件measurement.out):
请输出农民约翰需要调整其动机显示的天数(0到100之间的整数)。
示例输入:
4
7 Mildred +3
4 Elsie -1
9 Mildred -1
1Bessie +2
示例输出:
3
最初,所有奶牛的产奶量都为7。在第一天,Bessie的产奶增加到9,使她成为唯一一头产奶量最高的奶牛,并导致农民约翰改变了他的展示。第4天,Elsie的牛奶产量下降到6,但这并没有改变Bessie是唯一领先的奶牛的事实。在第 7 天,Mildred 跃居领先地位,改变了显示,而在第 9 天,Mildred 的产量下降,与 Bessie 并列,再次改变了显示。