撩妹秘诀——stable matching

部分转载自微信公众号：程序猿阿泽

Warning！Warning！Warning！
前方高能反应，非战斗人员注意规避。

问题描述

假设现在有N个男生和N个女生单身，然后最开始的时候男、女生按照下面情况对彼此进行排序选择对象：

每个男生都对女生按照最喜欢到最不喜欢的顺序来选择对象；同样的，女生也是按照最喜欢的到最不喜欢对男生的顺序来选择对象。

例如说：
假设全世界只有
4个男的：a,b,c,d
4个女的：A,B,C,D

他们的欣赏队列如下所示：

也就是说a这个男的最中意的是C这个妹子，第二看好的是A这个妹子。。。直到最后的D。假设第一天每个男孩都会向自己最喜欢的妹子表白。妹子呢，会从向他表白的男孩中选出一个自己最中意的那个，也许一个男的都没有（真是个悲伤的故事）。

第二天被拒绝的男孩会继续向自己第二喜欢的妹子表白，这个时候如果这个妹子已经有对象了，但是这个男的比她对象帅还更有钱，反正就是比她对象好那就接受他，扔掉第一对象。如果这个男的没有她对象帅，那就拒绝他。

。。。

直到第n天所有人脱单（只有n个男的和n个妹子，所以最多只会进行n天）。

举个梨子吧。例如说刚才的上面的情况。

第一天：a、b、c三人都向妹子C表白，d向妹子D表白。C内心经过了一番天人交战之下选择了a，而妹子D勉为其难的接受了d。
第二天：b、c向B表白，B接受了c，拒绝了b。
第三天：b向A表白，最终A接受了b。所有人都脱单了，Happy Ending。

代码实现：

#include
using namespace std;

#define NUM 4

void setQueue(char bct[NUM+3][NUM+3],char gct[NUM+3][NUM+3],char bst[NUM+3][NUM+3],char gst[NUM+3][NUM+3])
{
	cout<<"汉子们："<>bst[i];
		for(int j=0;j>gst[i];

		for(int j=0;j"<<(char)(result[i]+'a')
		<<"\t"<<(int)boyCT[result[i]][i]<<'\n';
	}

	return 0;
}