#TCTM2550. 牛奶测量

0
    ID: 2178 传统题 1000ms 64MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>2550USACO2017December青铜组排序基础简单模拟中等

牛奶测量

牛奶测量

题目描述

农夫约翰购买了三头奶牛:Bessie,Elsie,Mildred,最初每头奶牛每天产出 7 加仑的牛奶。

由于奶牛的产奶量会随着时间而变化,因此农夫约翰会在接下来的 100 天内对奶牛产奶量进行定期测量,并将测量结果记录在日志中。

他的日志中的条目如下所示:

35 Bessie -2 14 Mildred +3 第一个条目表明,在第 35 天,Bessie 的产奶量比上次测量时低 2 加仑。

第二个条目表明,在第 14 天,Mildred 的产奶量比上次测量时高 3 加仑。

由于时间有限,约翰在任意一天最多只能进行一次产奶量测量。

不幸的是,他有些杂乱无章,不一定按时间顺序记下他的测量值。

为了保持奶牛的产奶动力,农夫约翰自豪地在谷仓的墙壁上展示了当前产奶量最高的奶牛的照片(如果多头奶牛并列产奶量最高,他会将这些奶牛的照片都展示出来)。

请确定农夫约翰需要更改展示墙的天数。

输入格式

第一行包含约翰的测量记录总数 $N$。

接下来 NN 行,每行包含一个测量记录,具体格式如上述题目所示,共包含三部分信息:具体天数(范围 1…1001…100 ),被测奶牛名字,以及自上次测量以来其奶量的变化(非零整数)。

输出格式

输出农夫约翰需要更改展示墙的天数(一个范围在 $0…100$ 之间的整数)。
4
7 Mildred +3
4 Elsie -1
9 Mildred -1
1 Bessie +2
3

提示

#### 数据范围与提示 $1≤N≤100$,所有奶牛的产奶量始终在 $0∼1000$ 之间。 #### 样例解释 最初,所有奶牛的产奶量为 7。

在第一天,Bessie 的牛奶产量增加到 9,这使她成为产奶量最高的奶牛,并使得农夫约翰改变展示墙。

在第四天,Elsie 的牛奶产量减少到 6,但这并不能改变 Bessie 是产奶量最高的牛这一事实。

在第七天,Mildred 的牛奶产量增加到 10,成为产奶量最高的奶牛,并使得农夫约翰改变展示墙。

在第九天,Mildred 的牛奶产量减少到 9,与 Bessie 并列第一,因而展示墙再次改变。

来源

童程童美