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