1.1.2Greedy Gift Givers

1. /*
2. ID: awsd1231
3. PROG: gift1
4. LANG: C++
5. */
6. #include<iostream>
7. #include<string>
8. #include<map>
9. #include<cstdio>
11. usingnamespace std;
13. map<string,int> nameMoney;
14. string sname[10];
16. int main(){
17. freopen("gift1.in","r", stdin);
18. freopen("gift1.out","w", stdout);
19. int n;
20. string name;
21. cin >> n;
22. for(int i =0; i != n;++i)
23. cin >> sname[i];
24. for(int i =0; i != n;++i){
25. cin >> name;
26. int mon, peoNum;//钱 和 人数
27. cin >> mon >> peoNum;
28. if(!peoNum)continue;//如果人数为0，就处理下一个
29. nameMoney[name]-= mon / peoNum * peoNum;
30. int t = mon / peoNum;//t为要分给每人的钱数
31. while(peoNum--){
32. string tmpName;
33. cin >> tmpName;
34. nameMoney[tmpName]+= t;
35. }
36. }
37. for(int i =0; i != n;++i)
38. cout << sname[i]<<" "<< nameMoney[sname[i]]<< endl;
39. return0;
40. }

 

来自为知笔记(Wiz)