#U17B03D. Milk Measurement
Milk Measurement
题目描述
农夫约翰购买了三头奶牛:贝茜、艾尔茜和米尔德雷德,它们最初每天分别生产7加仑的牛奶。由于奶牛的产奶量可能会随时间变化,农夫约翰在接下来的100天内定期测量产奶量,并将这些数据记录在日志本上。他的日志记录看起来像这样:
- 35 Bessie -2
- 14 Mildred +3
第一条记录表示在第35天,贝茜的产奶量比上次测量时减少了2加仑。第二条记录表示在第14天,米尔德雷德的产奶量比上次测量时增加了3加仑。农夫约翰每天最多只能进行一次测量。不幸的是,他有些不太有条理,测量结果并不总是按时间顺序记录下来。
为了激励他的奶牛,农夫约翰会在他的牛棚墙上自豪地展示当前产奶量最高的奶牛的照片(如果有多头奶牛的产奶量并列最高,他会展示它们所有的照片)。请你计算一下,农夫约翰需要更换展示的天数。
输入格式:
输入的第一行包含N,表示农夫约翰进行了N次测量。在接下来的N行中,每行包含一个测量数据,格式如上,分别指定了测量的日期(1到100之间的整数)、奶牛的名字,以及自上次测量以来产奶量的变化(非零整数)。每头奶牛的产奶量始终在0到1000之间。
输出格式:
请输出农夫约翰需要调整激励展示的天数(1到100之间的整数)。
示例输入:
4
7 Mildred +3
4 Elsie -1
9 Mildred -1
1 Bessie +2
示例输出:
3
提示
最初,所有奶牛的产奶量为7。在第1天,贝茜的产奶量增加到9,使得她成为唯一产奶量最高的奶牛,农夫约翰因此更换了展示。在第4天,艾尔茜的产奶量减少到6,但这并不会改变贝茜是唯一领先者的事实。在第7天,米尔德雷德跃居领先,展示再次更换,而在第9天,米尔德雷德的产量下降,和贝茜持平,展示再度更换。