题目描述
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。
输入格式
输入第一行给出一个正整数 $N(1\le N \le 10^4)$,即参与发红包和抢红包的总人数,则这些人从 1 到 $N$ 编号。随后 $N$ 行,第 $i$ 行给出编号为 $i$ 的人发红包的记录,格式如下:
$$
K \ N_1 \ P_1 \ \cdots \ N_k \ P_K
$$
其中 $K(0\le K \le 20)$ 是发出去的红包个数, $N_i$ 是抢到红包的人的编号,$P_i(P_i > 0)$ 是其抢到的红包金额(以**分**为单位)。注意:对于同一个人发出的红包,每人最多只能抢 1 次,不能重复抢。
输出格式
按照收入金额从高到低的递减顺序输出每个人的编号和收入金额(以**元**为单位,输出小数点后2位)。每个人的信息占一行,两数字间有 1 个空格。如果收入金额有并列,则按抢到红包的个数递减输出;如果还有并列,则按个人编号递增输出。
样例输入 #1
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
6 5 11 9 22 8 33 7 44 10 55 4 2
1 3 8800
2 1 23 2 123
1 8 250
4 2 121 4 516 7 112 9 10
样例输出 #1
1 11.63
2 3.63
8 3.63
3 2.11
7 1.69
6 -1.67
9 -2.18
10 -3.26
5 -3.26
4 -12.32