世界杯出线怀况预测程序

[迂者-贺利坚]

想到一个练习编程的题目，关于世界杯。先将题目写出，感兴趣的试一试。
题目是：
世界杯激战正酣。小组赛两轮战罢，A组形势如下：
巴西 3-1 克罗地亚
墨西哥 1-0 喀麦隆
巴西 0-0 墨西哥
喀麦隆 0-4 克罗地亚
最后一战，巴西 vs. 喀麦隆,克罗地亚 vs. 墨西哥
请编程序，列出该组出线的可能情况。

[大-梦想]

顶一下！

[万俟宇轩]

世界杯都在爆冷。。。

[Lancelod_Liu]

这是Maxflow问题吧? 还有2场比赛, 就是还有0~2个流量没有分配 巴西 3-1 克罗地亚 墨西哥 1-0 喀麦隆 巴西 0-0 墨西哥 喀麦隆 0-4 克罗地亚 由已有战绩可到分数: 国家 积分 巴西 4 克罗地亚 3 墨西哥 4 喀麦隆 0 那么 由剩余两场 巴西 vs. 喀麦隆, 克罗地亚 vs. 墨西哥 可以得知 四个队伍的积分可能有的变化是0, 1, 3 我们知道 即使喀麦隆赢了 也不过积3分 仍然会被淘汰 所以喀麦隆必然被淘汰 那么问题就变成了 巴西 克罗地亚 墨西哥三者中谁会被淘汰? 这里巴西积分会出现的情况有(4, 5, 7) 克罗地亚和墨西哥会出现的情况有(4-5, 6-4, 3-7) 两者的积分情况是相互独立的, 因为巴西只和喀麦隆打. 那么下面的问题就是把(4, 5, 7)和 (4-5, 6-4, 3-7)进行组合后取第一第二名既可.

[renyaoming2020]

这个很有挑战，

[超级能量泡泡]

嗯，有创意，会出题目比会解决题目还重要

[will89]

老师啊 ~我购买您的C语言课程，才发现我所在地区无法访问CSDN的博客，我们这边的运营商服务端口屏蔽的CSDN的BLOG的端口，您在博客上的教学指导我都无法查看

[迂者-贺利坚]

我给管理员反映一下，看他们有什么办法。