Greedy Gift Givers

题目描述 这个问题包括确定一组送礼的朋友，每个人给多少钱。比他们收到（反之亦然，那些认为送礼与冷嘲热讽）。 在这个问题上，每个人都留出一些钱作为礼物，并把这笔钱平均分配。 在所有给他们礼物的人中。然而，在任何一组朋友中，有些人比其他人更乐于奉献（或者至少有更多的熟人）有些人比其他人有钱。 给一群朋友，小组里每个人花在礼物上的钱，还有一张清单。 每个人送礼物的朋友；你要写一个决定更多的礼物。 小组中的每个人都比他们收到的要多。 输入输出格式 输入格式： 输入是一系列赠送礼物的小组。一组由几行组成： •本集团的人数。 •小组中每个人的名单。 •该组中每个人的姓名、金额 花在礼物上，送礼的人数，以及送给谁的名字， 赠送礼物。 所有的名字都是小写字母，一组不超过10个人，名字也不多。 长度超过12个字符。货币是小于2000的非负整数。 输入由一个或多个组组成，并由文件结尾终止。 输出格式： 对于每一组送礼者，每个人的名字都应该印在一条线上。 被人所获得（或花费）的净收益（或损失）。组中的名称应打印在 第一次出现在输入中的同一顺序。 每个组的输出应该用空行与其他组分开。所有的礼物 整数。每个人给每一个朋友的钱都是相同的整数钱。 给予并尽可能多地给予。任何未给予的钱都是固定的，是个人“净值”的一部分。 输出打印。 输入输出样例 原题已给，不需翻译，此处省略。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=55 [PDF](https://uva.onlinejudge.org/external/1/p119.pdf) 



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
3
liz steve dave
liz 30 1 steve
steve 55 2 liz dave
dave 0 2 steve liz

dave 302
laura 66
owen -359
vick 141
amr -150
liz -3
steve -24
dave 27