#GOC15142. 牛奶测量(measure)

牛奶测量(measure)

题目描述

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需要换墙上的照片的天数。

    输入格式:

    第一行包含N,Farmer John进行的总测量次数。

    随后的N行每行为一次测量结果。和上方提到的格式一致:第几天(1-100之间的一个整数),牛的名字,从上次测量到现在的产奶量变化(非零整数)。每只牛的产奶量在0-1000的范围

    输出格式:  

    请输出Farmer John需要更换照片的天数(0-100的整数)

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

样例解释:

最开始,每只牛产奶量都是7加仑。  

第一天,Bessie的产奶量增加到9,使得她成为唯一一只产奶量最高的牛,从而Farmer John更换照片。  

第四天,Elsie的产奶量下降到6,但这并不影响Bessie的排名

第七天,Mildred一跃成为第一,改变了排名,照片变化第二次

第九天,Mildred产量下降和Bessie打平,照片又一次变化