Java实现稳定婚姻问题

1 问题描述
何为稳定婚姻问题？

有一个男士的集合Y = {m1,m2,m3…,mn}和一个女士的计划X = {n1,n2,n3,…,nn}。每一个男士有一个排序的列表，把女士按照潜在的优先级进行排序。同样，每一个女士也有一个男士的优先级列表。现在，把男士和女士进行配对，要求尽可能的符合优先级的要求。使得最终的配对结果，男士对女士都可接受，不会出现拒绝的情况，即每对男士和女士都是稳定的。

2 解决方案
上述对于稳定婚姻问题的解释有点牵强，具体可以看一下下面截图：

下面代码所使用的男士和女士集合数据是上图的实例，即男士3人，女士3人。

package com.liuzhen.practice;

import java.util.Scanner;

public class Main {
    
    public void getResult(int[][] boys, int[][] girls) {
        int[] result = new int[boys.length];