[GDOI22pj1A] 邹忌讽秦王纳谏
时间空间限制： 1 秒, 256 MB
齐国人邹忌对齐国国君齐威王说，大王身边的人会因为私情、利益等原因而对大王阿谀奉承，所以不能光听好话，只有广泛接受群众的批评意见，才不会被蒙蔽双眼，齐国才能强盛。齐威王接受了这个意见，于是昭告全国：
- 如果有臣民当面对齐威王提出建议，则获得价值为 A 的奖励；
- 如果有臣民以书信的方式对齐威王提出建议，则获得价值为 B 的奖励；
- 如果有臣民在街市中议论齐威王，意见流传到宫廷，则获得价值为 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;
}
