社区讨论
翻译
P3104[USACO14MAR] Counting Friends G参与者 13已保存回复 13
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 13 条
- 当前快照
- 1 份
- 快照标识符
- @mi4him64
- 此快照首次捕获于
- 2025/11/18 19:22 4 个月前
- 此快照最后确认于
- 2025/11/18 19:28 4 个月前
题目描述
农民约翰的奶牛(2≤N≤500)中加入了社交网络的“moobook”。
每头奶牛都有一个或更多的朋友,与他们互动moobook。只是为了好玩,农民约翰列出了他的每一头奶牛的朋友的数量,但在写的过程中,他变得心烦意乱,他包括一个额外的数字(所以他的名单中包含n + 1个数字,而不是N个数字,因为他打算)。
请帮助农民约翰弄清楚他的名单上的数字可能是错误的额外号码。
福建又有N(1≤N≤500)头奶牛都有一个或一个以上的朋友。FJ记录每头牛的朋友数,但他傻不小心混入了一个错的数字,请找出。
输入输出格式
输入格式:
1号线:整数。
线2。2 + N:我+ 1包含一些朋友一FJ的牛,或是额外的错误数。
输出格式:
1行:一个整数k给FJ的列表,可以额外的参赛人数的数量(或k = 0意味着对其去除产生可行的配对列表的朋友没有号码)。
线2。1 + K:每行包含的指标(1—n + 1)输入一个FJ的列表可能是额外的数量,订货数量内,可以除去,剩下的n个数字承认一套可行的
奶牛之间的友谊。这些行应按排序顺序排列。
输入输出样例
输入样例# 1:
4
1
2
2
1
3
输出样例# 1:
3
1
4
5
说明
农民约翰有4头母牛。两个奶牛只有1个朋友,两个奶牛有2个朋友,1头牛有3个朋友(当然,其中一个是额外的,不属于名单上)。
在FJ的列表的第一号(1号)去除了2,2,1,3剩下的列表,这会导致一个可行的友情配对--例如,如果我们的名字牛A。D,然后配对(A,B),(A,C),(A,D),和(B,C)就足够了,因为有3个朋友,B、C、D有2个朋友,有1个朋友。同样,去除其他“1”从FJ的列表也可以,这样除去“3”FJ的列表。无论是“2”从FJ的列表不工作,我们可以通过事实上的剩余数之和为奇数,看到这样的去除,其中明确禁止我们找到一个可行的配对。
回复
共 13 条回复,欢迎继续交流。
正在加载回复...