各位大哥,帮帮忙吧,
问题:有一群人(共NP个人,2 ≤ NP ≤ 10)聚会,各自决定要送给哪些人礼物,以及用于送礼的总金额,但送给他人的礼物的价格必须相等。例如,A决定总共用10元钱,送给B、C、D三人礼物,则结果是B、C、D三人各自获得3元钱,剩下的1元钱仍然留在A处。
输入文件第1行是聚会的人数,随后是聚会的每个人的名字(一行一个,名字最长不超过14个字符)。然后是N组数据,每组数据代表一个人的送礼决定。每组数据的第一行是送礼人的名字,第2行是送礼的总金额NM(0 ≤ NM ≤ 1000)和总人数N(0 ≤ N ≤ NP),如果N!=0,则随后是被送礼的人的姓名。
你的任务是计算出每个人最终得到或者损失的总金额。
输入例子(gift1.in):
5
dave
laura
owen
vick
amr
dave
200 3
laura
owen
vick
owen
500 1
dave
amr
150 2
vick
owen
laura
0 2
amr
vick
vick
0 0
输出:
dave 302
laura 66
owen -359
vick 141
amr -150