[GDOI22pj1A] 邹忌讽秦王纳谏

时间空间限制： 1 秒, 256 MB

齐国人邹忌对齐国国君齐威王说，大王身边的人会因为私情、利益等原因而对大王阿谀奉承，所以不能光听好话，只有广泛接受群众的批评意见，才不会被蒙蔽双眼，齐国才能强盛。齐威王接受了这个意见，于是昭告全国：

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 的奖励。他是获得奖励总量最多并且最早获得这么多奖励的人。

样例数据

zouji.in zouji.out

5 30 20 10

zzz 2

wh 1

lh 3

wh 2

zzz 1

wh 50

样例解释

记录共有 3 人，其中 lh 获得了 10 的奖励，zzz 和 wh 都获得了 50 的奖励，但 wh 完全获得 50 奖励的时间比 zzz 早。

数据范围

对于所有测试点，\(0 ≤ A, B, C ≤ 1000，1 ≤ n ≤ 1000，1 ≤ |name| ≤ 3\)。

测试点	n	|name|	特殊性质
1~3	\(\le3\)	\(\le3\)	无
4	$\le1000 $	\(=1\)	无
5	$\le1000 $	\(=3\)	无
6	$\le1000 $	\(\le3\)	所有名字均不重复
7~10	$\le1000 $	\(\le3\)	无

可以用map统计一个名字的总钱数，然后如果一个人的钱数大过了最大值，那么就用它代替目前的最大钱数的值。注意最大值初始化为-1，不然出现钱数全为0的情况会有问题。

#include<bits/stdc++.h>
using namespace std;
int n,ans=-1,a,b,c,x;
string s,ss;
map<string,int>mp;
int main()
{
//	freopen("zouji.in","r",stdin);
//	freopen("zouji.out","w",stdout);
	cin>>n>>a>>b>>c;
	for(int i=1;i<=n;i++)
	{
		cin>>s>>x;
		if(x==1)
			x=a;
		else if(x==2)
			x=b;
		else
			x=c;
		if((mp[s]+=x)>ans)
			ans=mp[s],ss=s;
	}
	cout<<ss<<' '<<ans;
	return 0;
}