UVa Problem 119 - Greedy Gift Givers

寂静山林

于 2011-12-02 14:56:24 发布

阅读量3.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：入门文章标签： string date c

本文链接：https://blog.youkuaiyun.com/metaphysis/article/details/7035083

入门专栏收录该内容

18 篇文章

订阅专栏

本文介绍了解决 UVa 在线裁判系统中编号为 119 的问题——“Greedy Gift Givers”的一种简单模拟方法。通过使用 C++ 实现，程序能够跟踪每个参与者赠送和收到礼物的价值，并最终输出每位参与者的净收入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 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;
}