假设有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 名厨师将获得他们首选的酒店。
我需要找到这些酒店和厨师的数量,他们都得到了他们的首选