该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
春节快到了,没有人没抢过红包吧......
抢红包不仅传承了 "压岁钱" 的传统意义,还通过互联网平台的创新,使得红包发放变得更加便捷和互动,增强了节日的欢乐气氛~~
现在给出 n 个人之间互相发红包和抢红包的记录,接下来,请你统计他们各自抢到的红包总额。
红包记录由以下信息构成:
其中 mi 是第 i 个人发出去的红包个数,ai 是抢到红包的人的编号,bi 是其抢到的红包金额(以分为单位)。
每个红包:每人最多只能抢 1 次,不能重复抢。
数据范围:1≤n≤104,1≤mi≤20,1≤ai≤n,1≤bi≤104。
输入格式
第一行输入一个正整数 n ,即参与发红包和抢红包的总人数,则这些人从 1 到 n 编号。
随后 n 行,第 i 行给出编号为 i 的人发红包的记录,格式如下:
mi, a1 b1, a2 b2, ⋯ ,ami bmi
输出格式
先输出收入金额最高的人的编号,如果有并列,则输出编号最小的那一个。
接下来换行输出这个人的收入金额 (以元为单位,输出小数点后2位)
。
4
3 1 100 2 500 3 600
3 1 800 2 300 4 500
1 2 300
2 4 100 3 100
3
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。
编号为 3 和 4 的收入金额都是最多的(400分),输出编号最小值 3 。