贪婪的礼物送礼者

题目描述

共有NP个名字互不相同的人，决定互相交换礼物（花钱购买的）。 每个人可能花钱给其他任何人或者全部人买礼物。 每个人可能从其他任何人或者全部人那里收到礼物。你的任务是要确定每个人收到的礼物比送出的多多少。

交换礼物的规则如下：每个人拿出一部分钱来准备礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 没有办法均分的钱将被分发礼物的人保留，比如分3元给2个人，每个人将得到1元，剩下的1元仍然归分发者所有。 当然有可能一些人会送礼物给比较多的人，一些人会准备比较多的钱。

给出这些人的名字（没有人的名字会长于 14 字符），给出每个人将花在送礼物上的钱，和将收到他的礼物的人的列表， 请确定每个人收到的礼物比送出的多多少钱。

输入格式

第 1 行: 人数NP，2<= NP<=10

第 2到 NP+1 行: 这NP个人的名字　一个名字一行

第NP＋2到最后： 这里的NP段内容是这样组织的： 第一行是将会送出礼物人的名字。 第二行包含二个数字:　第一个是原有的钱的数目（在0到2000的范围里），第二个NGi是将收到这个送礼者礼物的人的个数。 如果 NGi 是非零的, 在下面 NGi 行列出礼物的接受者的名字，一个名字一行。

输出格式

输出 NP 行，每行是一个的名字加上空格再加上收到的礼物比送出的钱多的数目。 名字的打印顺序应和输入文件中2到NP＋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

样例输出

 dave 302
laura 66
owen -359
vick 141
amr -150

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map> 
using namespace std;
map<string,int>ans; 
string a[2001],s,p;
int main(){
    int t,i,m,n;
    cin>>t;
    getchar();
    for(i=1;i<=t;i++){
       cin>>a[i];
        }
    while(cin>>s){
        scanf("%d%d",&m,&n);
        ans[s]-=m;
        for(i=1;i<=n;i++){
            cin>>p;
            ans[p]+=m/n;
        }
        if(n!=0)
        ans[s]+=m%n;
    }
    for(i=1;i<=t;i++){cout<<a[i];printf(" %d\n",ans[a[i]]);}
    return 0;
}