题目描述

对于一群 nn 个要互送礼物的朋友，GY 要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。

然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。

给出一群朋友，没有人的名字会长于 1414 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。

样例

输入 #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

这道题代码比较繁琐，但是只要搞清楚之间的关系就好办了

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int n;
struct note{
    string name;
    int out;/*支出的钱*/
    int sum;/*送给多少个人*/
    int income;/*收到的钱*/
}a[10005];
int calc(string s,int temp){
    for(int i=0;i<n;i++){
        if(s==a[i].name){
            return i;
        }
    }
}
int judge(string k){
    for(int i=0;i<n;i++){
        if(k==a[i].name){
            return i;
        }
    }
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i].name;
    }
    string s;
    int temp;
    for(int i=0;i<n;i++){
        cin>>s;
        int cmp=judge(s);
        cin>>a[cmp].out>>a[cmp].sum;
        if(a[cmp].sum>0){
            temp=a[cmp].out/a[cmp].sum;
            a[cmp].income+=a[cmp].out%a[cmp].sum;
            for(int j=0;j<a[cmp].sum;j++){
            cin>>s;
            int ans=calc(s,temp);
            a[ans].income+=temp;
        }
    } 
}
    for(int i=0;i<n;i++){
        cout<<a[i].name<<" ";
        cout<<(a[i].income-a[i].out)<<endl;
    }
    return 0;
}