有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位厨师将获得他们喜欢的酒店。
我需要找到这些酒店和厨师的数量才能获得他们的第一个首选选项