Milk Measurement

题目描述

农夫约翰买了三头奶牛：Bessie、Elsie 和 Mildred，她们起初每天各产 7 加仑牛奶。由于奶牛的产奶量可能会随时间变化，农夫约翰在接下来的 100 天里定期进行测量，并把结果随手记在日志本里。日志中的记录长这样： 35 Bessie -2 14 Mildred +3 第一条记录表示在第 35 天，Bessie 的产奶量比上一次测量时少了 2 加仑。下一条记录表示在第 14 天，Mildred 的产奶量比上一次测量时多了 3 加仑。 农夫约翰每天最多只来得及做一次测量。不幸的是，他有点不太有条理，并不一定按时间顺序记录测量结果。 为了激励奶牛，农夫约翰会自豪地把当前产奶量最高的奶牛照片展示在牛棚的墙上（如果有多头奶牛并列最高，他会展示所有并列最高奶牛的照片）。 请你确定：有多少天农夫约翰需要更换这面展示墙上的照片。

输入格式

输入格式（文件 measurement.in）： 输入第一行包含 $N$，表示农夫约翰进行的测量次数。接下来 $N$ 行每行包含一次测量，格式如上：给出某一天（1..100 范围内的整数）、奶牛的名字，以及自上次测量以来她产奶量的变化（一个非零整数）。每头奶牛的产奶量始终在 0..1000 的范围内。

输出格式

输出格式（文件 measurement.out）： 请输出农夫约翰需要调整其激励展示的天数（一个 0..100 范围内的整数）。

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

3

提示

起初，所有奶牛的产奶量都是 7。在第 1 天，Bessie 的产奶量增加到 9，使她成为唯一产奶量最高的奶牛，从而导致农夫约翰更换展示。在第 4 天，Elsie 的产奶量减少到 6，但这并未改变 Bessie 仍然是唯一领先者这一事实。在第 7 天，Mildred 跃居第一，改变了展示；在第 9 天，Mildred 产奶量下降，与 Bessie 并列第一，再次改变了展示。 题目来源：Brian Dean

标签: USACO|2017|Bronze

来源

USACO|2017|Bronze