题目描述
由 NP(2≤NP≤10)个名字互不相同的朋友组成的小组决定互送金钱作为礼物。每个人都有可能送给其他某些或所有朋友一些钱,也有些人可能很吝啬,谁也不给。同样,每个人也可能收到、或者没收到其他朋友的钱。你的目标是推算出每个人“净赚”了多少(收到的钱比送出的钱多多少)。
送礼的规则可能与你想象的不同。每个人都要去银行(或任何其他资金来源)取一定数量的钱来送礼,然后把这些钱平均分给所有要送礼的人。过程不会有零钱,所以把 7 块钱分给 2 个朋友就是每人 3 块钱,剩下的 1 块钱存入送礼者自己的“账户”。所有参与者的“账户”余额都是 0,送出的钱会减少,收到的钱会增加。
在任何朋友群体中,有些人比其他人更乐于奉献(或至少可能有更多的熟人),而有些人比其他人拥有更多的钱。
已知:每个人的名字都不超过 14 个字符、小组中每个人花在礼物上的钱,以及每人送礼的朋友名单,请计算每个人最后“净赚”了多少钱。
注意:评测机是一台 Linux 机器:行结束符是一个字符 \n
。这与 Windows 不同,Windows 的行结束符是两个字符,即 \r\n
。不要让你的程序被这个问题卡住!
输入
从文件 gift.in
中读入数据。
第一行一个整数 NP。
接下来 NP 行,一行一个字符串,为各个小组成员的名字。
接下来有 NP 组:
- 每组的第一行是要送礼物的人的姓名。
- 第二行包含两个数字:送礼人送出的礼物金额(0~2000),以及一个整数 NGi(0≤NGi≤NP),即送礼人要送礼的人数
- 如果 NGi 不为零,则接下来的 NGi 行,每行都有一个收礼人的姓名,收礼人不会在同一个列表中重复出现。
输出
输出到文件 gift.out
中。
输出 NP 行,每行都有一个名字,然后是该人的净收益或净损失(收到的钱减去送出的钱)。人名的输出顺序应与输入第 2 行开始的顺序相同。
样例数据
输入 #1 复制
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
输出 #1 复制
dave 302 laura 66 owen -359 vick 141 amr -150
提示
样例解释
Five names: dave, laura, owen, vick, amr. Let's keep a table of the gives (money) each person 'has':
dave | laura | owen | vick | amr |
---|---|---|---|---|
0 | 0 | 0 | 0 | 0 |
First, 'dave' splits 200 among 'laura', 'owen', and 'vick'. That comes to 66 each, with 2 left over
dave | laura | owen | vick | amr |
---|---|---|---|---|
-198 | 66 | 66 | 66 | 0 |
Second, 'owen' gives 500 to 'dave':
dave | laura | owen | vick | amr |
---|---|---|---|---|
-198+500 | 66 | 66-500 | 66 | 0 |
302 | 66 | -434 | 66 | 0 |
Third, 'amr' splits 150 between 'vick' and 'owen':
dave | laura | owen | vick | amr |
---|---|---|---|---|
302 | 66 | -434+75 | 66+75 | -150 |
302 | 66 | -359 | 141 | -150 |
Fourth, 'laura' splits 0 between 'amr' and 'vick'; no changes.
Finally, 'vick' gives 0 to no one:
dave | laura | owen | vick | amr |
---|---|---|---|---|
302 | 66 | -359 | 141 | -150 |
代码:
#include<bits/stdc++.h>
using namespace std;
string mingzi[10001],li;
int qian[10001],n,m,p;
int dfs(string a)
{
for(int i=1;i<=n;i++)
{
if(a==mingzi[i])
return i;
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>mingzi[i];
for(int j=1;j<=n;j++)
{
cin>>li;
cin>>m>>p;
if(p==0)
continue;
qian[dfs(li)]+=m%p-m;
m-=m%p;
for(int k=1;k<=p;k++)
{
string c;
cin>>c;
qian[dfs(c)]+=m/p;
}
}
for(int i=1;i<=n;i++)
cout<<mingzi[i]<<" "<<qian[i]<<endl;
}