day020-2019-08-17

 贪婪的礼物送礼者

 

题目描述 Description

对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。
在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。
然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。
给出一群朋友， 没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，
请确定每个人收到的比送出的钱多的数目。

 

输入描述 Input Description

第 1 行:	人数NP,2<= NP<=10
第 2到 NP+1 行:	这NP个在组里人的名字　一个名字一行
第NP＋2到最后：	这里的NP段内容是这样组织的： 第一行是将会送出礼物人的名字。 第二行包含二个数字:　第一个是原有的钱的数目（在0到2000的范围里），第二个NGi是将收到这个送礼者礼物的人的个数 如果 NGi 是非零的, 在下面 NGi 行列出礼物的接受者的名字，一个名字一行。

 

输出描述 Output Description

输出 NP 行
每行是一个的名字加上空格再加上收到的比送出的钱多的数目。
对于每一个人，他名字的打印顺序应和他在输入的2到NP＋1行中输入的顺序相同。所有的送礼的钱都是整数。
每个人把相同数目的钱给每位要送礼的朋友，而且尽可能多给，不能给出的钱被送礼者自己保留。

c++编程实现

#include<iostream>
#include <string>
using namespace std;

struct person{
string s;
int a,b;
int c;
string t[10];
};
int f(string s,person p[],int n)
{
    for(int i=0;i<n;i++)
        if(s==p[i].s)
        return i;
    }

int main()
{
    int n;
    cin>>n;
    string *q=new string[n];
  person *p=new person[n];
  for(int i=0;i<n;i++)
  {
      cin>>q[i];
  }
   for(int i=0;i<n;i++)
  {
      cin>>p[i].s;
      cin>>p[i].a>>p[i].b;
      if(p[i].b!=0)
         for(int j=0;j<p[i].b;j++)
  {
      cin>>p[i].t[j];
  }
  }
   for(int i=0;i<n;i++)
  {
      p[i].c=0;
      if(p[i].b==0) p[i].c+=p[i].a;
      for(int j=0;j<n;j++)
        for(int k=0;k<p[j].b;k++)
        {if(p[j].t[k]==p[i].s)
            p[i].c+=(p[j].a/p[j].b);}
  }
  int k,t;
  for(int i=0;i<n;i++)
  { t=0;
      k=f(q[i],p,n);
  if(p[k].b!=0)
    t=p[k].a-(p[k].a/p[k].b)*p[k].b;
    p[k].a-=t;
    cout<<p[k].s<<" "<<p[k].c-p[k].a<<endl;}
  delete []p,q;
    return 0;

}