C++ 如何找到给定候选人所属的公共组_C++

C++ 如何找到给定候选人所属的公共组

c++

C++ 如何找到给定候选人所属的公共组,c++,C++,考虑下表： User ID Group 1 G1, G2 2 G2, G4 3 G1, G3 4 G2, G3 5 G1 确定给定用户的公共组（例如1、3和5）的最快方法是什么？我试图在C++中实现这个。你选择一个用户（你正在检查的那些），通过组1到1，询问其他人是否在那个组。选择一个用户对于（组=从组中选择第一个组；组！=0；组=下一个组）{ 其

考虑下表：

User ID       Group
1              G1, G2
2              G2, G4
3              G1, G3
4              G2, G3
5              G1

确定给定用户的公共组（例如1、3和5）的最快方法是什么？我试图在C++中实现这个。

你选择一个用户（你正在检查的那些），通过组1到1，询问其他人是否在那个组。选择一个用户对于（组=从组中选择第一个组；组！=0；组=下一个组）{ 其他人是这个小组的成员吗？如果它们都是，那么这一个是常见的否则这个就不常见了

}

您可以递归使用集合的交集：

你试过什么了吗？@Daniel Darabos谢谢！