要求按照书中 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
评论0
最新资源