资源说明:要求按照书中 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
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。