モニターラッシュ

説明

従業員97人のソフトウェア会社、ABC Corpの社員です。しかし、新しく借りたオフィスには65の区画しかありません。どの区画にも最新鋭のモニターが備わっているため、従業員はみな新しいオフィスで働きたがっています。人事部門はこうした希望への対応に追われ、デジタルオペレーションチームの力を借りて、区画の割り当てシステムを考え出しました。

区画には1から65までの番号が割り当てられました。新しいオフィスで働きたい従業員は、平日の7時30分までに、区画の割り当て希望を送らなければなりません。希望を送れるのは1人1回だけです。1回の希望に書ける区画番号は1つだけです。

問題

人事部門は、区画の割り当て希望1件ごとに次のように対応します。

• 希望された区画が空いていれば、希望者に割り当てる。
• 希望された区画がすでに割り当て済みなら、その希望を却下する。

デジタルオペレーションチームの一員として、この割り当てを自動化するのが任務です。入力は、7時30分までに送られた従業員の希望をすべて含むint[]型のrequestです。配列の各要素は、区画の番号を表します。任務は、割り当てた区画の番号を含むint[]を返すことです。区画の番号は、昇順に並べ替えます。

制約

• 0 <= 入力配列のサイズ <= 97
• 入力配列の各要素は1以上65以下です

例1

• 入力：65 1 56
• 出力：1 56 65

例2

• 入力：5 6 18 56 18 8 1
• 出力：1 5 6 8 18 56
• 解説：区画番号18への希望が2件あります

---

出典

これは、Ballerinaの使い方を紹介する演習です。