USACO 1.1 Greedy Gift Givers

模拟。

如果用$map$的话，会很好写。

如果你不会$map$的话，在此小广告：https://blog.csdn.net/CQBZLYTina/article/details/80063739

/*
ID:Starry21
LANG:C++
TASK:gift1                 
*/
#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
#define N 15
int n;
map<string,int> init;
map<string,int> rev;
string name[N];
int main() 
{
    //freopen("gift1.in","r",stdin);
    //freopen("gift1.out","w",stdout);
    scanf("%d",&n);
    string a,b;
    for(int i=1;i<=n;i++)
        cin>>name[i];
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        scanf("%d",&init[a]);
        int k;scanf("%d",&k);
        if(k==0) continue;
        int m=init[a]/k;
        init[a]=m*k;
        for(int i=1;i<=k;i++)
        {
            cin>>b;
            rev[b]+=m;
        }
    }
    for(int i=1;i<=n;i++)
    {
        cout<<name[i];
        printf(" %d
",rev[name[i]]-init[name[i]]);
    }
    return 0;
}