2010 年のオリンピック チケットの n リクエストの配列 A が与えられます。配列は、A(1) が最初に到着し、A(2) が 2 番目に到着するように、要求の時間によって順序付けられます。各要求には 10 桁の電話番号が含まれます。公平を期すために、オリンピックの主催者は、各電話番号からの要求は 1 つだけであるというルールを作成しました。配列 A には、いくつかの電話番号からの複数の要求が含まれていることがわかりました。最初に受信したものを除く、同じ電話番号からのすべての要求を A から削除する O(nlogn) 時分割統治アルゴリズムを作成します。最終的な出力は、一意の電話番号からの m<=n リクエストを含む配列 A になります。また、A の要求は、重複が削除される前と同じ順序のままである必要があります。
配列が電話番号でソートされている場合にこれを行う方法はわかりますが、配列がリクエスト時間でソートされている場合にどのようにできるかわかりません。