UVa Problem 119 - Greedy Gift Givers

[cpp] view plain copy print ?

1. // UVa Problem 119 - Greedy Gift Givers   
2. // Verdict: Accepted   
3. // Submission Date: 2011-11-26   
4. // UVa Run Time: 0.012s   
5. //   
6. // 版权所有（C）2011，邱秋。metaphysis # yeah dot net   
7. //   
8. // [解题方法]   
9. // 简单的模拟题。   
10.   
11. #include <iostream>   
12. #include <map>   
13.   
14. using namespace std;  
15.   
16. #define MAXN 15   
17.   
18. map < string, int > money;  
19. string name[MAXN];  
20.   
21. int main (int argc, char const* argv[])  
22. {  
23.     int n, moneyGive, nReceivers;  
24.     string giver, receiver;  
25.     bool printBlankLine = false;  
26.   
27.     while (cin >> n)  
28.     {  
29.         if (printBlankLine)  
30.             cout << endl;  
31.         else  
32.             printBlankLine = true;  
33.   
34.         money.clear();  
35.         for (int i = 0; i < n; i++)  
36.         {  
37.             cin >> name[i];  
38.             money[name[i]] = 0;  
39.         }  
40.   
41.         for (int i = 1; i <= n; i++)  
42.         {  
43.             cin >> giver >> moneyGive >> nReceivers;  
44.             for (int j = 1; j <= nReceivers; j++)  
45.             {  
46.                 cin >> receiver;  
47.                 money[receiver] += (moneyGive / nReceivers);  
48.             }  
49.               
50.             if (nReceivers)  
51.                 money[giver] -= (moneyGive / nReceivers * nReceivers);  
52.         }  
53.           
54.         for (int i = 0; i < n; i++)  
55.             cout << name[i] << " " << money[name[i]] << endl;  
56.     }  
57.   
58.     return 0;  
59. }  

// UVa Problem 119 - Greedy Gift Givers
// Verdict: Accepted
// Submission Date: 2011-11-26
// UVa Run Time: 0.012s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
//
// [解题方法]
// 简单的模拟题。

#include <iostream>
#include <map>

using namespace std;

#define MAXN 15

map < string, int > money;
string name[MAXN];

int main (int argc, char const* argv[])
{
	int n, moneyGive, nReceivers;
	string giver, receiver;
	bool printBlankLine = false;

	while (cin >> n)
	{
		if (printBlankLine)
			cout << endl;
		else
			printBlankLine = true;

		money.clear();
		for (int i = 0; i < n; i++)
		{
			cin >> name[i];
			money[name[i]] = 0;
		}

		for (int i = 1; i <= n; i++)
		{
			cin >> giver >> moneyGive >> nReceivers;
			for (int j = 1; j <= nReceivers; j++)
			{
				cin >> receiver;
				money[receiver] += (moneyGive / nReceivers);
			}
			
			if (nReceivers)
				money[giver] -= (moneyGive / nReceivers * nReceivers);
		}
		
		for (int i = 0; i < n; i++)
			cout << name[i] << " " << money[name[i]] << endl;
	}

	return 0;
}