A の各ボトルが B に一意のキャップを持つように、n 個のボトルのセット A と n 個のキャップのセット B を考えます。ただし、A のボトルと B のキャップはすべて同じに見えます。比較できる唯一の比較は、A のボトルと B のキャップのペア (a、b) であり、a のねじ山が小さいか、大きいか、または b のねじ山と完全であるかをテストします。
すべてのボトルとキャップを一致させる効率的なアルゴリズムを与えてください。
PS：これは、解決策を得るために何もしていないようです。信じてください。答えを教えてください。