记录编号	174276	评测结果	AAAAAAAAA
题目名称	贪婪的送礼者	最终得分	100
用户昵称	旧梦	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2015-07-31 20:36:09	内存使用	0.33 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<map>
using namespace std;
map<string,int>People;
int n; int m[1010];
string str[1010];
int M[1010];

int main()
{
	freopen("gift1.in","r",stdin);
	freopen("gift1.out","w",stdout);
	scanf("%d",&n);
	string st,NM;
	for (int i=1;i<=n;++i){
		cin>>str[i];
		People[str[i]]=i;
	}
	for (int i=1;i<=n;++i){
		cin>>NM;
		int x,money,tot=0;
		scanf("%d%d",&money,&x);
		m[People[NM]]=money;
		if (x!=0)
		   
		   for (int j=1;j<=x;++j){
			  string name; cin>>name;
			  M[People[name]]+=m[People[NM]]/x;
			  tot+=m[People[NM]]/x;
		   }
		M[People[NM]]+=money-tot;
	}
	for (int i=1;i<=n;++i){
	   cout<<str[i]<<" ";
	   cout<<M[i]-m[i]<<endl;
	}
	//system("pause");
	return 0;
}