题解 p1201 【[usaco1.1]贪婪的送礼者greedy gift givers】

简单题就是要有简单题的亚子

数据十分小，可以暴力。

先开结构体存下每个人的名字，收入和支出，按顺序读入。

输入送礼名单时，遍历一遍，匹配名字，加上平均数。

最后按顺序输出每个人的收入-支出

详细见代码。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;

int n,x,y;
string b;
struct node
{
    string name;
    int in,out;
} a[13];

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) cin>>a[i].name;
    for(int i=1;i<=n;i++)
    {
        cin>>b;
        scanf("%d%d",&x,&y);
        if(y==0) continue;              
        for(int j=1;j<=n;j++)
            if(a[j].name==b)           //string就是方便
                a[j].out+=(x/y)*y;      //平均送礼
        for(int j=1;j<=y;j++)
        {
            cin>>b;
            for(int k=1;k<=n;k++)
                if(a[k].name==b)
                    a[k].in+=x/y;       //到账
        }
    }
    for(int i=1;i<=n;i++)
        cout<<a[i].name<<" "<<a[i].in-a[i].out<<endl;
    return 0;
}