USACO1.1.2 Greedy Gift Givers (gift1)

最新推荐文章于 2025-01-26 20:38:03 发布

原创最新推荐文章于 2025-01-26 20:38:03 发布 · 504 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#USACO

USACO题解专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用C++中的map数据结构来记录每个人收到的金额的方法，确保不重复计算不可分配的资金作为个人收入。

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

用map存每个人收到多少钱

不能给出的钱算自己的收入。

/*
ID:shijiey1
PROG:gift1
LANG:C++
*/
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <iostream>
#include <map>

using namespace std;

int np;
string name[12];
map<string, int> m;
int main() {
	freopen("gift1.in", "r", stdin);
	freopen("gift1.out", "w", stdout);
	scanf("%d", &np);
	for (int i = 0; i < np; i++) {
		cin >> name[i];
	}
	string now;
	while (cin >> now) {
		int tot, num;
		scanf("%d %d", &tot, &num);
		if (!num) {
			continue;
		}
		int money = tot / num;
		string s;
		for (int i = 0; i < num; i++) {
			cin >> s;
			m[s] += money;
		}
		m[now] -= num * money;
	}
	for (int i = 0; i < np; i++) {
		cout << name[i] << ' ' << m[name[i]] << endl;
	}
	return 0;
}