你是一家名為 ABC Corp 的軟體公司員工,公司裡有 97 名員工。然而,新租的辦公室空間只有 65 個隔間。每位員工都想在新辦公室工作,因為每個隔間都配備了最新型的螢幕。人資部門被排山倒海而來的申請淹沒,於是請數位營運團隊協助,設計出一套隔間分配系統。
他們為每個隔間編了 1 到 65 的號碼。想在新辦公室工作的員工,必須在每個平日的早上 7:30 前送出隔間申請。每名員工只能送出一份申請,而每份申請只能填一個隔間號碼。
人資部門會針對每份隔間申請採取以下動作:
你是數位營運團隊的成員,負責把這個分配流程自動化。輸入是一個 int[] request,裡面包含所有在早上 7:30 前送出的員工申請,陣列中的每個元素代表一個隔間號碼。你的任務是回傳一個 int[],裡面包含所有已分配出去的隔間號碼,然後把這些號碼由小到大排序。
65 1 56
1 56 65
5 6 18 56 18 8 1
1 5 6 8 18 56