文件名称：稳定婚姻匹配
文件大小：781B
文件格式：ZIP
更新时间：2019-12-16 06:13:11
ACM C++
要求按照书中 Page 5 的 G-S 算法写一个匹配程序（由男方发起邀请）。 (第一行数据表示 Man(Woman)的数目 n；接下来的数据中，第一个 n*n 的数据 块表示 Man 的优先列表；另一个 n*n 的数据块表示 Woman 的优先列表) 5 ---------------------- (Man(Woman)的数目 n) 2 1 4 5 3 -------------- (第一个男人的优先列表) 4 2 1 3 5 2 5 3 4 1 -------------- (第三个男人的优先列表) 1 4 3 2 5 2 4 1 5 3 5 1 2 4 3 -------------- (第一个女人的优先列表) 3 2 4 1 5 2 3 4 5 1 1 5 4 3 2 4 2 5 3 1 输出 男人 1 到 n 的匹配对象，每个数字后边跟一个空格，最后输出一个\n。 样例输入 5 2 1 4 5 3 4 2 1 3 5 2 5 3 4 1 1 4 3 2 5 2 4 1 5 3 5 1 2 4 3 3 2 4 1 5 2 3 4 5 1 1 5 4 3 2 4 2 5 3 1 样例输出 1 3 2 5 4 提示 测试数据范围： 2 <= n <= 30 总共13个test cases
【文件预览】：
match.txt