J. 【字符串基础】字符串map[USACO1.1]Greedy Gift Givers

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出 $n$ 个人的英文名字，他们之间互送钱。
每人会准备 $w_i$ 元在送钱上，送给 $p_i$ 个人（会给出这 $p_i$ 个人的名字），收钱的人得到钱数为 $\lfloor \frac{w_i}{p_i} \rfloor$ （向下取整，多的钱还给送钱的人）。

请确定每个人收到的比送出的钱多的数目。

第一行一个整数 $n(2 \leq n \leq 10)$ 。

下来 $n$ 行，每行一个字符串，表示这 $n$ 个人的名字。

下来n块送钱信息，每块信息是这样组织的：

第1行是将会送钱人的名字。

第2行包含二个数字：第一个是钱的数目 $w_i(0 \leq w_i \leq 2000)$ ，第二个是 $p_i$ 表示收钱的人数。如果 $p_i$ 非零，下来 $p_i$ 行列出收钱人的名字，一个名字一行。

输出 $n$ 行，每行：人的名字和他收到的比送出的钱多的数目。

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