洛谷Oj-[USACO1.1]贪婪的送礼者-模拟

问题描述：
对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。
AC代码：

struct people//人{    string name;//名字    int in;//获得    int out;//送出};people p[20];map<string,int> m;//注意map<string,people> m;是错误的。我们的目的是通过映射，在结构体数组p中快速找到具有对应姓名的人的编号int main(){    int np;//人数    cin >> np;    for(int i = 1; i <= np; ++i)    {        cin >> p[i].name;        m[p[i].name] = i;//映射    }    for(int i = 1; i <= np; ++i)    {        string t;//姓名        cin >> t;        int sum,num;//拥有的钱和送礼的对象数        cin >> sum >> num;        if(num == 0)//如果为0        {            p[m[t]].out = 0.0;//一分钱都没送出去            continue;        }        if(sum % num == 0)//如果能整除            p[m[t]].out = sum;        else//不能整除            p[m[t]].out = sum - sum % num;//余数自己留着        for(int i = 1; i <= num; ++i)        {            string f;//送礼的对象            cin >> f;            p[m[f]].in += sum / num;//收入增加        }    }    for(int i = 1; i <= np; ++i)//输出答案    {        cout << p[i].name;        printf(" %d\n",p[i].in - p[i].out);    }    return 0;}

解决方法：
题目中虽然要求是平均分配，但是如果无法整除的话，就将剩余的钱自己留着。
这也是符合实际生活的，没有谁会送给朋友66.666666元的东西，所以不要使用浮点数
注意除0会导致程序崩溃，一定要对0进行特判
映射在很多题目中是很有用的，map容器的O(lgn)查找会比线性扫快很多