arrays - ruby - 计算超市排队时间

Question

所以假设超市里有一个自助结账柜台排队。我正在尝试编写一个函数来计算所有客户结账所需的总时间!
输入:
客户:代表队列的正整数数组。每个整数代表一个客户，其值是他们需要结账的时间。
n:正整数，结账台数。
输出:
该函数应返回一个整数，即所需的总时间。例子:

queue_time([5,3,4], 1)
# should return 12
# because when n=1, the total time is just the sum of the times

queue_time([10,2,3,3], 2)
# should return 10
# because here n=2 and the 2nd, 3rd, and 4th people in the 
# queue finish before the 1st person has finished.

queue_time([2,3,10], 2)
# should return 12

只有一个队列为许多收银台服务，并且
队列的顺序永远不会改变。
队列中的最前面的人(数组/列表中的第一个元素)一空闲就进入到收银台。
我试过这个，但它不能正常工作，我不知道如何让下一个人进入
直到它打开的时候。

def queue_time(customers, n)
  if customers == []
    n=0
  else
    x= customers.reduce(:+) / n 
    if x < customers.max
      customers.max
    else 
      x
    end
  end
end

例如，测试

customers = [751, 304, 2, 629, 36, 674, 1] 
n = 2
expected: 1461, instead got: 1198

.谢谢 :-)

Answer 1

给定输入:

customers = [751, 304, 2, 629, 36, 674, 1]
n = 2

你可以创建一个数组:(每个都是一个数组本身)

tills = Array.new(n) { [] }
#=> [[], []]

现在，对于每个客户，您将其值(value)添加到最短的时间:

customers.each do |customer|
  tills.min_by(&:sum) << customer
end

最后，这给了你:

tills
#=> [[751, 36, 674], [304, 2, 629, 1]]

第一个总和为 1,461。