【剑思庭专栏之趣味算法篇】女孩子遇到喜欢的男孩子，到底该怎么办？

恭祝大家情人节快乐！

一、假设这个世界上只有 1 个男人，1 个女人：

那不用挑不用选，两个人就如童话般幸福的生活在一起吧。

二、假设这个世界上有 2 个男人（男 A，男 B），2 个女人（女 A，女 B）：

这就开始复杂了，

如果，男 A 和男 B 的排序都是（女 A，女 B),女 A 和女 B 的排序都是（男 A，男 B）。

那么很简单，男 A 和男 B 一起去追女 A，男 B 迅速杯具，男 A 和女 A 在一起，男 B 和女 B 在一起，故事完结。

如果,男 A 和男 B 的排序都是（女 A，女 B)，女 A 和女 B 的排序都是（男 B，男 A）。

那么也很简单，男 A 和男 B 一起去追女 A，男 A 迅速杯具，男 B 和女 A 在一起，男 A 和女 B 在一起，股市完结。

如果，男 A 的排序是 （女 A，女 B），男 B 的排序是（女 B，女 A），女 A 的排序是（男 B，男 A），女 B 的排序是（男 A，男 B）呢，那怎么办？

那么现在，男 A 会去追求女 A，女 A 会说，“你做我男友吧”，男 B 会去追求女 B，女 B 会说“你做我男友吧”。

于是大家结婚了。

所以现在的组合是，男 A 和女 A，男 B 和女 B。

但是！！！但是！！！

你们发现了问题没有？？？

每个男的都追求到了自己最喜欢的女士，每个女士却只赢得了自己最不喜欢的男士！！！！

这就是这个算法的一个弊端，就是追求者，有占优的可能性。

如果反过来，平行世界 999 里，只允许女人追求男人，会出现下面情况：

女 A 去追求男 B，男 B 会说，“你做我女友吧”，女 B 去追求男 A，男 A 会说“你做我女友吧”。

于是大家都结婚了。

现在的组合是男 A 和女 B，男 B 和女 A。这同样是一个稳定的匹配。

但是！！！但是！！！现在每个女士都追求到了自己最喜欢的男士，每个男士却只赢得了自己最不喜欢的女士！！！

三、推广到 N 男 N 女，也是一样的推论。

简单的说，就是因为这是一个单向筛选，每个男的都会确保会向自己的排序中最高的女性表白。然而男性被“滚犊子”的唯二可能性，是因为这个女性有一个她心目中排序更高的男朋友，或者当了一段时间男朋友，但一个排序更高的男人向她表白。（当然现实中大家也懂，你就是没戏的了，而且是你本来就没戏）

因此，确保了男性一定能追求到自己喜欢的名单里头，排位最高的女性。

也就是说，在这个追求关系里头，主动的那一方更能够找到自己更喜欢的异性，而被动那一方，却没有这样的优势。

所以结论就是，女士们，遇到喜欢的男人，一定要主动！