料理人を雇いたいホテルが 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 人の料理人が好みのホテルを獲得します。
これらのホテルと料理人の両方が最初に優先するオプションを取得する数を見つける必要があります