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