#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打平,照片又一次变化