测试所有提供者的最小用户组

Question

我有一个算法问题要解决。

描述：我有一个包含以下内容的 python 字典

modules = {"auth_provider_1": [3, 4, 17, 19],
         "auth_provider_2": [1, 6, 8, 10, 13, 14, 16, 18],
         "auth_provider_3": [0, 7, 11, 12, 15],
         "auth_provider_4": [2, 5, 9],
         "cont_provider_1": [4, 14],
         "cont_provider_2": [8, 9, 13, 15, 16, 17],
         "cont_provider_3": [2, 3, 5, 10, 11, 18],
         "cont_provider_4": [0, 1, 6, 7, 12, 19]}

有两种类型的模块，auth_provider 和 cont_provider。 每个都有4 个不同的提供者。 例如，我们有 4 个 auth_providers； auth_provider_1 、 auth_provider_2 、 auth_provider_3和auth_provider_4 。 每个提供者都有一个列表，其中包含正在使用该提供者的用户。 每个用户只使用一个 auth 提供者和一个 cont 提供者。 例如; 用户 3正在使用auth_provider_1和cont_provider_3用户 1正在使用auth_provider_2和cont_provider_4 ..等等。

问题：我们要检查所有具有最少用户组的提供商。 例如，如果我们要检查用户 0、2、4、8 使用哪些提供者，我们将检查所有可用的提供者。 与用户 0,2,4,16 和 0,2,4,13...等相同

我尝试了什么：从提供者名称中列出按列表长度排序的列表。 例如;

sorted_list = ['cont_provider_1'，'auth_provider_4'，'auth_provider_1'，'auth_provider_3'，'cont_provider_2'，'cont_provider_3'，'cont_provider_4'，'auth_provider_2']

迭代这个排序列表，在模块字典中搜索其列表的每个元素，当它在列表中找到时，我从排序列表中删除了该列表的键（provider_name）。

例如，从排序列表中，第一个元素是 cont_provider_1，它具有最小的列表长度（它只有 4 和 14），我想从最小的开始，因为我认为它更有意义。 然后我在模块字典中搜索 cont_provider_1。

但是当我发现 4 和 auth_provider_1 和 cont_provider_1 不知何故迭代卡在某处并给了我这个答案

sorted_list_after_iteration_is_over = ['auth_provider_4']
min_users = [4, 14, 0, 7, 11, 12, 15]

问题：解决这个问题的最佳算法是什么？ 我在正确的轨道上吗？ 我在哪里做错了？ 有什么建议或帮助吗？

这是我的整个代码

modules = {"auth_provider_1": [3, 4, 17, 19],
         "auth_provider_2": [1, 6, 8, 10, 13, 14, 16, 18],
         "auth_provider_3": [0, 7, 11, 12, 15],
         "auth_provider_4": [2, 5, 9],
         "cont_provider_1": [4, 14],
         "cont_provider_2": [8, 9, 13, 15, 16, 17],
         "cont_provider_3": [2, 3, 5, 10, 11, 18],
         "cont_provider_4": [0, 1, 6, 7, 12, 19]}

providers_sorted_list = sorted(modules, key = lambda key: len(modules[key]))
# ['cont_provider_1', 'auth_provider_4', 'auth_provider_1', 'auth_provider_3', 'cont_provider_2', 'cont_provider_3', 'cont_provider_4', 'auth_provider_2']
test_users = []
for provider in providers_sorted_list:
    search_list = modules[provider]
    for user in search_list: 
        for key, val in modules.items():
            if user in val:
                if not user in test_users:
                    test_users.append(user)
                if key in providers_sorted_list:
                    providers_sorted_list.remove(key)
print(providers_sorted_list) 
print(test_users)