来自多个列表的元素的最小组合，以便所有元素至少出现一次

Question

所以我遇到的问题是：

有多个组，每个组包含多个个人以及一个等级。例如

GroupA = [('Joe', 1), ('Kate', 2), ('Jeff', 1)]

GroupB = [('Sam', 1), ('Jim', 2), ('Stephanie', 2)]

GroupCC = [('Adam', 2), ('David', 1), ('Liz', 1), ('Michael', 2)]

• 我正在组建多个团队，每个团队只包含一个人，这样每个团队都包含 3 人。前任。['Kate', 'Sam',  'Adam']

• 一个人可以属于多个团队，但排名第一的人应该有优先权。如果有多个人的等级为 1，则应该均匀分布。

为了让每个玩家都属于一个团队，我可以组建的最少团队数量是多少？

在这种情况下，显而易见的答案是 4 个团队，因为 listC 拥有最多的元素。这也意味着列表 A 和列表 B 中的一个人将被包含两次。我想确保两次使用的人是列表 A 中的 Joe 或 Jeff，以及列表 B 中的 Sam。

Answer 1

首先，让我们将其推广到任意数量的组GroupA = [('Joe', 1), ('Kate', 2), ('Jeff', 1)]GroupB = [('Sam', 1), ('Jim', 2), ('Stephanie', 2)]GroupC = [('Adam', 2), ('David', 1), ('Liz', 1), ('Michael', 2)]groups = [GroupA, GroupB, GroupC]然后我们将遍历组，并根据需要重复元素（优先考虑 1）。我们还将从列表中的每个元素中去除排名。max_len = max(map(len, groups))names = []for group in groups:    subgroup = list(group)    if any(rank == 1 for _, rank in group):        subgroup = list(filter(lambda x:x[1] == 1, group))    group += subgroup * (max_len - len(group))    names.append([name for name, _ in group])现在，名称包含名称列表，名称至少重复多次以匹配最长的组（可能更多，这zip将被修剪）。我们将知道将这些列表压缩在一起，并获得我们的团队。teams = list(zip(*names))结果：>>> print("\n".join(map(str, teams)))('Joe', 'Sam', 'Adam')('Kate', 'Jim', 'David')('Jeff', 'Stephanie', 'Liz')('Joe', 'Sam', 'Michael')