你是一家名为 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