结果集 R 中元素为 (m, n), 其中 m ∈ M, n ∈ N, m 喜欢 n, n 也喜欢 m.
OK, 设计数据结果进行实现....完美匹配
完美匹配是指, M 和N的每个成员, 都恰好出现在R的一个匹配队列中. 恰好的意思是, 不多不少就一次.
说人话就是: M和N中的所有人都配对成功, 不存在落单的男孩或女孩....CurrentLike int // 后面算法记录当前表白对象时使用
Friend string // 当前匹配对象
}
func main() {
// 分别构造男女队列...这简单的逻辑让我都有点不相信自己了, 不行, 得证明一下.
首先是完美匹配, 因为是进行的一对一匹配, 如果最终存在落单的女生, 那么就一定存在相同数量落单的男生....喜欢列表不为全部
如果女生的喜欢列表, 只是部分男生呢?