Problem2090--奶牛产量

2090: 奶牛产量

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

    约翰购买了三头奶牛:Bessie,Elsie和Mildred,每头牛最初每天生产7加仑牛奶。由于奶牛的产奶量可能会随着时间的推移而发生变化,因此约翰会在接下来的100天内定期测量并在日志中将其记录下来。他日志中的条目如下所示:

35 Bessie -2

14 Mildred +3

  第一个条目表明,在第35天,Bessie的牛奶产量比上次测量时低2加仑。下一个条目表明,在第14天,Mildred的牛奶产量比上次测量时增加了3加仑。农夫约翰只有足够的时间在任何一天做出最多一次测量。不幸的是,他有点混乱,并不一定按时间顺序记下他的测量结果。

  为了保持奶牛的积极性,约翰自豪地在墙上展示了当天产量最高的奶牛的照片(如果当天最高产量的奶牛有好几头,他会展示他们所有的照片)。请确定约翰有多少天要去更改墙上的照片。

Input

第一行输入N,农夫约翰的测量数量。接下来每行包含一个测量数据,指定哪一天(1..100范围内的整数),哪头牛,以及自上次测量以来该牛产量的变化(非零整数)。每头牛奶的产量始终在0..1000之间。

Output

请输出约翰有多少天不得不去更改墙上照片(0..100范围内的整数)。

Sample Input Copy

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

Sample Output Copy

3

HINT

最初,所有奶牛都有牛奶产量7。在第1天,Bessie的牛奶产量增加到9,这使她成为产量最高的独特奶牛,约翰就展示了她的照片。在第4天,Elsie的牛奶产量减少到6,但这并没有改变Bessie是唯一领先的事实,所以约翰不用改照片。在第7天,Mildred跳入领先位置,约翰要把她的照片展示出来并撤下Bessie的照片。在第9天,Mildred的产量降低与Bessie并列,再次更改照片,将Bessie的照片又放上去。





------

acg

yzs4060

Source/Category

USACO