该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
春节快到了,没有人没抢过红包吧......
抢红包不仅传承了 "压岁钱" 的传统意义,还通过互联网平台的创新,使得红包发放变得更加便捷和互动,增强了节日的欢乐气氛~~
现在给出 n 个人之间互相发红包和抢红包的记录,接下来,请你统计他们各自抢到的红包总额。
红包记录由以下信息构成:
其中 mi 是第 i 个人发出去的红包个数,namei 是抢到红包的人的名字,bi 是其抢到的红包金额(以分为单位)。
红包记录中的名字是一个仅由小写字母组成的字符串,长度不超过 5。
每个红包:每人最多只能抢 1 次,不能重复抢。
数据范围:1≤n≤104,1≤mi≤20,1≤bi≤104。
对于 30%的数据,1≤n≤100。
对于 60%的数据,1≤n≤1000。
对于 100%的数据,1≤n≤10000。
输入格式
第一行输入一个正整数 n ,即参与发红包和抢红包的总人数,则这些人从 1 到 n 编号。
第二行输入 n 个字符串 Si,表示编号为 i 的人的姓名。
随后 n 行,第 i 行给出编号为 i 的人发红包的记录,格式如下:
mi, name1 b1, name2 b2, ⋯ ,namemi bmi
输出格式
先输出收入金额最高的人的姓名,如果有并列,则输出姓名字典序较小的那一个
。
接下来换行输出这个人的收入金额 (以元为单位,输出小数点后2位)
。
4
czc xzl lbc zxd
3 czc 100 xzl 500 lbc 600
3 czc 800 xzl 300 zxd 500
1 xzl 300
2 zxd 100 lbc 100
lbc
4.00
提示
样例解释:
- 第一个红包抢完之后,每个人抢到的红包金额为 num1=−1100,num2=500,num3=600,num4=0。
- 第二个红包抢完之后,每个人抢到的红包金额为 num1=−300,num2=−800,num3=600,num4=500。
- 第三个红包抢完之后,每个人抢到的红包金额为 num1=−300,num2=−500,num3=300,num4=500。
- 第四个红包抢完之后,每个人抢到的红包金额为 num1=−300,num2=−500,num3=400,num4=400。
lbc 和 zxd 的收入金额都是最多的(400分),输出字典序较小的 lbc 。