Vijos1035 贪婪的送礼者 [map的应用]

1.题意：一群人之间每人准备了一些钱互相送（你们好无聊(⊙o⊙)…），数据给出了每人准备的金额与送出的对象，且保证送给每人的金额是平均的，最后要求出每个人收到的比送出的钱多的数目。

2.分析：模拟题，注意两点细节：首先不是求每人最后剩多少钱，只要把收到的钱减去送出的钱就是结果了；还有如果准备的钱不能被送出的人数整除，那就尽可能多给；关键就是怎么统计和查找收钱人，这里建立map<string,int> M将人名对应到数字上方便查询和统计        

3.代码：

# include <iostream>
# include <cstdio>
# include <cstring>
# include <map>
using namespace std;
int PeopleNum;
struct Node
{
    string s;
    int give,get;
}L[15];
map<string,int> M;
void Init()
{
    for(int i=0;i<PeopleNum;i++)
    {
        cin>>L[i].s;
        M[L[i].s]=i;
    }
    for(int i=0;i<PeopleNum;i++)
    {
        int a,b;
        string t1,t2;
        cin>>t1>>a>>b;
        if(b==0) continue;
        L[M[t1]].give+=a/b*b;
        a/=b;
        for(int i=0;i<b;i++)
        {
            cin>>t2;
            L[M[t2]].get+=a;
        }
    }
}
void Solve()
{
    for(int i=0;i<PeopleNum;i++)
        cout<<L[i].s<<" "<<L[i].get-L[i].give<<endl;
}
int main()
{
    while(scanf("%d",&PeopleNum)!=EOF)
    {
        Init();
        Solve();
    }
    return 0;
}