贪婪的送礼者Greedy Gift Givers [USACO 1.2]

贪婪的送礼者Greedy Gift Givers [USACO 1.2]题目描述：

有一群（N个）要互送礼物的朋友，现在要确定每个人送出的钱比收到的钱多多少。每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，有些人可能会送出较多的礼物，所以准备了较多的钱。

给出N个人，每个人的名字都是小于 14个 字符的字符串，然后给出每个人将花在送礼上的钱，和将收到他的礼物的人的人数和姓名列表，请计算出每个人收到的比送出的钱多的数目。

输入格式

第 1 行: 人数N,2<= N<=10

第 2 行 到 第N+1行:给出N个人的姓名，每个姓名占一行

第N＋2到最后：

数据是这样组织的：

第一行是将会送出礼物人的名字。

第二行包含二个数字:第一个是原有的钱的数目m（在0到2000的范围里），第二个 是将收到这个人礼物的人的个数p， 如果p 是非零的, 那么接下来的 p行列出礼物的接受者的名字，一个名字一行。

输出格式

输出N行

输出每个人的名字和每个人收到的比送出的钱多的数目

输入输出详列

输入杨例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

【耗时限制】1000ms 【内存限制】128MB

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string.h>
#include <sstream>
#include <cstring>
#include <algorithm>
#include <stdio.h>
using namespace std;
int main(){
    int i,j,k,n,m,money,N,in[11]={0},out[11]={0};
    char str[15],name[11][15];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%s",name[i]);
    for(i=0;i<n;i++){
             scanf("%s",&str); 
             for(k=0;k<n;k++) 
             if(strcmp(name[k],str)==0)  
             break;
             scanf("%d%d",&money,&N);
             if(N!=0){
                        out[k]=money-money%N;
                        m=N;
                        while(m--){
                                 scanf("%s",str); 
                                 for(j=0;j<n;j++)
                                 if(strcmp(name[j],str)==0){
                                         in[j]=in[j]+out[k]/N;
                                         break;
                                 }
                        }
             }
    }
    for(i=0;i<n;i++)
    printf("%s %d\n",name[i],in[i]-out[i]);
    return 0;
}