1

假设有N个这样的酒店想聘请一名厨师,N个这样的厨师正在寻找工作。所以,在进行了面试之后,每个酒店都根据自己的喜好准备了自己的厨师名单,同样,每个厨师也准备好了根据他/她的喜好排序的酒店列表。现在,我们得到了所有酒店和厨师的偏好列表,我们需要计算有多少酒店和厨师得到了他们的第一偏好。

示例:假设我们有 N=4 并且按降序排列的酒店偏好列表如下:

1 2 3 4

2 3 4 1

4 2 3 1

1 3 2 4

同样的首选厨师名单如下:

1 2 3 4

4 3 2 1

4 2 3 1

4 1 2 3

现在在这里 1 家酒店将获得他的第一个首选厨师,2 名厨师将获得他们首选的酒店。

我需要找到这些酒店和厨师的数量,他们都得到了他们的首选

4

0 回答 0