Advertisement

2021天梯赛训练-17-7抢红包(25分)

阅读量:

【在日常生活中,几乎每个人都参与过抢红包的活动…… 本题要求根据N个人之间相互发送和抢夺红包的记录,计算每个人最终获得的红包总额。
输入格式:

首先输入一个正整数N(≤10⁴),表示参与发红包与抢红包的总人数,这些人将按照编号1到N进行标识。接下来的N行中,第i行对应编号为i的人所发送的红包记录,具体格式如下:
K N₁ P₁ ⋯ N_K P_K
其中K(0 ≤ K ≤ 20)代表该人发出的红包总数,N_i表示成功抢到该红包的人编号,P_i(>0)则为被抢到的金额数值(单位为分)。需要注意的是,在同一个人发出的所有红包中,每位接收者只能领取一次,不允许重复领取。

输出格式:

按照收入金额由高至低进行排序,并依次输出每个人的编号及其总收入金额(以元为单位,并保留小数点后两位)。每位用户的信息单独占一行,两个数字之间用一个空格分隔。若收入金额相同,则依据抢得红包的数量由多到少排列;若数量仍相同,则按照个人编号从小到大排序。

输入样例:

10
3 2 22 10 58 8 125
5 1 345 3 211 5 233 7 13 8 101
1 7 8800
 2  1  1000  2  1000
 2 4 250 10 320

全部评论 (0)

还没有任何评论哟~