社区讨论

附上真正的翻译

P1201[USACO1.1] 贪婪的送礼者 Greedy Gift Givers参与者 10已保存回复 11

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@mi6h9s22
此快照首次捕获于
2025/11/20 04:51
4 个月前
此快照最后确认于
2025/11/20 05:09
4 个月前
查看原帖
这个翻译的不好,附上正确翻译:
一组NP(2 NP 10),唯一的名字是朋友,他们决定交换礼物。每一个朋友都有可能,也可能不会给其他的朋友一些钱。同样地,每个朋友可能也可能不会从其他朋友那里得到钱。你在这个问题上的目标是推断出每个人所给予的钱比他们得到的要多。
送礼的规则可能与你想象的不同。每个人都留出一定数额的钱,把这些钱平分给那些给他/她送礼物的人。没有分数钱可用,所以在2个朋友中分3个是1个,剩下1个,剩下1个留在送者的“账户”里。
在任何一群朋友中,有些人的付出比别人多(或者至少可能有更多的熟人),有些人的钱比别人多。
给定的一群朋友,没有其中一个名称超过14个字符组中的每个人的钱花在礼物,和一个(子)的好友列表,每个人给了礼物,确定更多(或更少)组中的每个人给比他们接收。
重要提示
分级机是一种使用标准Unix约定的Linux机器:行尾是一个通常被称为“n”的字符。这与Windows不同,后者用两个字符“n”和“r”来结束行。不要让你的程序被这个程序困住!
项目名称:gift1
输入格式
第1行:单个整数,NP
行2 . .NP+1:每一行包含一个组成员的名字
行NP + 2 . .结束:像这样组织起来的NP组:
小组中的第一行告诉了将要送礼物的人的名字。
该小组的第二行包含两个数字:第一笔钱(在范围0..2000),由送礼人分配给礼物,然后是送礼物的人的数量,NGi(0 NGi np-1)。
如果NGi是非0,那么下一个NGi的每一个行都列出了一个礼物的接收者的名字。
示例输入(文件gift1.in)
戴夫 劳拉 欧文 维克 阿莫尔
戴夫200 3 劳拉 欧文 维克
欧文500 1戴夫
阿莫尔150 2 维克 欧文
劳拉 0 2 阿莫尔 维克
维克0 0

回复

11 条回复,欢迎继续交流。

正在加载回复...