Vijos1035 贪婪的送礼者 [map的应用]-白红宇

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

阅读量：4626 次

发布时间：2019-06-09

本文共 779 字，大约阅读时间需要 2 分钟。

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

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

3.代码：

1 # include 
     
       2 # include 
      
        3 # include 
       
         4 # include 
         5 using namespace std; 6 int PeopleNum; 7 struct Node 8 { 9     string s;10     int give,get;11 }L[15];12 map
         
           M;13 void Init()14 {15     for(int i=0;i
          
           >L[i].s;18 M[L[i].s]=i;19 }20 for(int i=0;i
           
            >t1>>a>>b;25 if(b==0) continue;26 L[M[t1]].give+=a/b*b;27 a/=b;28 for(int i=0;i
            
             >t2;31 L[M[t2]].get+=a;32 }33 }34 }35 void Solve()36 {37 for(int i=0;i

转载于:https://www.cnblogs.com/cnXuYang/p/7707908.html

你可能感兴趣的文章