algorithm - 根据优先级编号从唯一玩家列表中生成一个团队。3 不同角色的注册数组

Question

我正在尝试创建一个可以在射击游戏中组成 4 人团队的应用程序。4名玩家有3个角色。我们需要 2 名突击队员、1 名狙击手和 1 名医生组成一个团队。我将从 3 个数组中选择玩家，每个数组都包含该角色的注册（玩家姓名和优先级编号）。玩家可以注册多个角色。

Sniper[0] John 100
Sniper[1] Mort 91
Sniper[2] Stef 70
Medic[0] Jerry 92
Medic[1] Mort 91
Medic[2] Jambo 19
Assault[0] Jerry 92
Assault[1] Haler 91
Assault[2] Gowgow 79
Assault[3] Jambo 19

这就是 3 个数组的样子。

这种情况下的选择应该是：

Sniper - John 100
Medic - Mort 91
Assault1 - Jerry 92
Assault2 - Haler 91

应用程序应始终尝试为可用角色选择具有最高优先级的人员。

如果有人至少可以为我指出如何解决这个问题的正确方向。我真的被困在这里，因为我不知道该怎么做，我也不知道在网上搜索什么来学习。

标签： algorithmcombinationsselection

Answer 1

我用“匈牙利算法或 Munkres”解决了我的选择问题。