T1 邹忌讽齐王纳谏
齐国人邹忌对齐国国君齐威王说,大王身边的人会因为私情、利益等原因而对大王阿谀奉承,所以不能光听好话,只有广泛接受群众的批评意见,才不会被蒙蔽双眼,齐国才能强盛。齐威王接受了这个意见,于是昭告全国:
1. 如果有臣民当面对齐威王提出建议,则获得价值为 A 的奖励;
2. 如果有臣民以书信的方式对齐威王提出建议,则获得价值为 B 的奖励;
3. 如果有臣民在街市中议论齐威王,意见流传到宫廷,则获得价值为 C 的奖励。
你通过史书整理出了某一年的建议记录,按时间顺序罗列,共有 n 条,每条记录形如”name way”,其中 name 是由小写英文字母组成的字符串(由于博物馆的计算机太古老了,只支持英文,所以你也只能用英文做记录),表示提建议者的名字;way 是一个为 1、2 或 3 的数字,表示提建议的方式。你发现记录中有些人提出了多次建议,从而获得多次奖励,因此你很好奇这些人之中获得奖励总和最多的是谁,他总共获得了多少奖励。如果获得最多奖励的不止一个人,请输出最早获得最多奖励的人。
输入
第一行四个整数 n, A, B, C,表示建议记录的数量和三种建议方式的奖励价值。
接下来 n 行,每行一个字符串 name 和一个数字 way,用空格隔开,表示一条建议记录。
输出
一行,一个字符串 name 和整数 v,用空格隔开,表示名字为 name 的人总共获得了 v 的奖励。他是获得奖励总量最多并且最早获得这么多奖励的人。
样例输入
5 30 20 10
zzz 2
wh 1
lh 3
wh 2
zzz 1
样例输出
wh 50
数据范围限制
对于所有测试点,0 ≤ A, B, C ≤ 1000,1 ≤ n ≤ 1000,1 ≤ |name| ≤ 3。
提示
记录共有 3 人,其中 lh 获得了 10 的奖励,zzz 和 wh 都获得了 50 的奖励,但 wh 完全获得 50 奖励的时间比 zzz 早。
代码如下
#include<bits/stdc+