模拟/USACO 1.1.2 Greedy Gift Givers

题意：给出n个人，及每个人要送出去多少钱以及送出的名单，求最后的收入-支出。

分析：因为给的钱也许不能整除要给的名单，所以自己可以留着tot & num这么多钱，再把要给钱的名单中的名字的钱数+tot / num，至于名字的查找，可以用strcmp解决。最后别忘了每个人要减去送给别人的钱，复杂度O(n3)。

#include<cstdio>
#include<cstring>
struct rec
{
    char na[15];
    int money;
}a[15];
int main()
{
    freopen("gift1.in","r",stdin);
    freopen("gift1.out","w",stdout);
    int n;
    scanf("%d",&n);
    for (int i=0;i<n;i++)
    {   scanf("%s",&a[i].na);
        a[i].money=0;
    }
    char giv[15];
    int tot,num;
    while (scanf("%s%d%d",giv,&tot,&num)!=EOF)
    if (num!=0)
    {
        for (int i=0;i<n;i++)
            if (strcmp(giv,a[i].na)==0)
            a[i].money=a[i].money-tot+tot%num;
        for (int j=0;j<num;j++)
        {
            char recei[15];
            scanf("%s",recei);
            for (int k=0;k<n;k++)
                if (strcmp(recei,a[k].na)==0) a[k].money+=tot/num;
        }
    }
    for (int i=0;i<n;i++)
        printf("%s %d\n",a[i].na,a[i].money);
    return 0;
}