动物园的门票售卖处有很多游客在排队购票。每个游客都有一个唯一的编号和购票所需的时间。请设计一个程序,模拟游客购票的过程,使得平均所有人的等待时间最少。 你需要实现一个函数 ticketQueue,该函数接受两个参数:numTickets 表示门票数量,visitorTimes 是一个整数数组,表示每个游客购票所需的时间。 函数返回一个整数数组,表示每个游客购票的顺序。
示例1

输入

4,[2, 5, 1, 3]

输出

[3,1,4,2]

说明

有 4 张门票。游客 1 需要 2 单位时间购票,游客 2 需要 5 单位时间购票,游客 3 需要 1 单位时间购票,游客 4 需要 3 单位时间购票。根据购票所需时间的顺序排序,游客 3 需要最少时间,所以先购票,然后是游客 1,游客 4,最后是游客 2。

备注:
1 1
加载中...