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[];
 map<string,int> M;
 void Init()
 {
     for(int i=;i<PeopleNum;i++)
     {
         cin>>L[i].s;
         M[L[i].s]=i;
     }
     for(int i=;i<PeopleNum;i++)
     {
         int a,b;
         string t1,t2;
         cin>>t1>>a>>b;
         if(b==) continue;
         L[M[t1]].give+=a/b*b;
         a/=b;
         for(int i=;i<b;i++)
         {
             cin>>t2;
             L[M[t2]].get+=a;
         }
     }
 }
 void Solve()
 {
     for(int i=;i<PeopleNum;i++)
         cout<<L[i].s<<" "<<L[i].get-L[i].give<<endl;
 }
 int main()
 {
     while(scanf("%d",&PeopleNum)!=EOF)
     {
         Init();
         Solve();
     }
     return ;
 }