题目描述(ID:12347)
标题: 采矿机器人(milk measurement)
标签: 模拟 排序
详情:
啊哈沃德购买了三台采矿机器人,BessieElsieMildred。在最初的设定下,每台机器人每天能够采集7单位的晶体矿。然而随着机器人人工智能的不断改变,它们的采矿效率会不时发生变化。啊哈沃德采用如下方法记录了每台机器人的采矿效率:

14 Mildred +3

35 Bessie -2

记录的意思是:在第14天,采矿机器人Mildred采矿量增加了3,在后面的天数里,它每天的采矿量变成了10个单位。而第35天,采矿机器人Bessie的采矿量降低了2,在后面的天数里,它每天的采矿量变成了5个单位。需要注意的是,记录的天数可能不是顺讯排列的。

为了有序管理,啊哈沃德需要时刻记录采矿效率最高的机器人的名称(如果多台并列最高,他需要记录下所有这几台机器人的名称)。在100天的时间里,啊哈沃德获得了一系列机器人采矿效率的变更记录。据此,请确定采矿效率最高的机器人的记录改变了几次?
输入格式:
第一行为一个正整数N,表示机器人采矿效率变更的记录条数
接下来N行每行包括一条记录,记录中包括一个天数(整数,<=100),一个机器人的型号(字符串),和机器人采矿量的变更(一个非0整数,<=1000)
输出格式:
输出一个整数,代表啊哈沃德的最高效机器人的记录改变了几次
提示: 本题根据USACO 2018-milk measurement改编
样例:

输入

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

输出

3

解释

最初状态下,所有机器人的效率均为7个单位。
第1天,Bessie的效率增加到了9,变成了最高产量机器人,变动次数1。
第4天,Elsie产量降低到6,但不影响记录的变动。
第7天,Mildred的效率提高到10,变成最高产量机器人,变动次数2。
第9天,mildred效率降低到9,此时mildred和bessie效率同为9,并列最高产量机器人,变动次数3。因此记录一共变更了3次。
登录并解答