NOIP2022广东省选day1题解

                                                             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+