【基础】贪婪的送礼者Greedy Gift Givers(USACO1.1)
对于一群 n 个要互送礼物的朋友，GY 要确定每个人收到的钱比送出的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。
然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。
给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。
第一行一个正整数 n，表示人数。 接下来n 行，每行一个字符串表示人名。
接下来有 n 段内容，对于每一段： 第一行是将会送出礼物人的名字。
第二行包含二个非负整数，第一个是原有的钱的数目 ( ∈[0,2000] )，第二个 gi 是将收到这个人礼物的人的个数 如果 gi!=0, 在下面 gi 行列出礼物的接受者的名字，一个名字一行。
输出共 n 行，每行输出一个人的名字和该人收到的钱比送出的钱多的数目。名字的顺序应该与输入第 2 行至 n+1 行的顺序相同。
送出的钱永远是整数，即假设送礼人一次向 m 人送出 n 元，每个人应该得到 n/m(只保留整数) 元。剩余未送出的钱应返还给送礼者。
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
map<string,int>a;
cin >> n;
string temp, p = "_", s[20];
for (int i = 0; i < n; i++)
{
cin >> temp;
s[i] = temp;
a[temp] = 0;
a[temp + p] = 0;
}
for (int i = 0; i < n; i++)
{
int vel, num;
cin >> temp >> vel >> num;
a[temp] = vel;
for (int i = 0; i < num; i++)
{
string tempp;
cin >> tempp;
while (vel % num != 0)
vel--;
a[tempp + p] += vel / num;
}
vel = a[temp] - vel;
a[temp] -= vel;
}
for (int i = 0; i < n; i++)
cout << s[i] << " " << a[s[i] + p] - a[s[i]] << endl;
return 0;
}
相关知识
为什么最花心思的礼物反而最糟糕？
2025日本东京国际礼品展览会春季Tokyo Gift Show商机满满
日本插花入门1 插花应使用的道具和插花的方法（基础篇）
日本礼品展｜2025东京国际礼品及消费品展览会 GIFT SHOW 2025
永生花花艺设计:四季花礼与家居花饰
从一枝花开始 变身自己生命中的美学大师
各国圣诞节送礼习俗
要注意避免哪些情况可能会破坏送花的美好祝福？
昨天是教师节。我最喜欢的学科是英语，所以我给我的英语老师买了一束鲜花作为节日礼物，并且写了一张祝福卡片给她，她很开心。真的翻译是： 什么意思？ 中文翻译英文，英文翻译中文，怎么说？
不容错过！2025东京礼品展览会盛大开幕
网址: 【基础】贪婪的送礼者Greedy Gift Givers(USACO1.1) https://m.huajiangbk.com/newsview555402.html
| 上一篇: 西安市第八十六中学组织学生参加缤 |
下一篇: 插花艺术社简介 |
