有n个人排队到r个水龙头去打水，他们装满水桶的时间为t1，t2，…，tn，ti为整数且各不相等，应如何安排他们的打水顺序才能使他们总花费（每个人打满水的所需要的时间的总和）最少？

### 回答1：
可以使用贪心算法来解决这个问题。首先将所有人的装满水桶的时间从小到大排序，然后按照以下规则安排打水顺序：

1. 将前r个人依次分配到r个水龙头上，每个人打满水后立即离开，这样可以保证每个水龙头都被充分利用。

2. 当前r个人中，谁的装满水桶的时间最短，就让他去打下一个桶。

3. 当有人打完水后，将下一个等待时间最短的人分配到他所在的水龙头上。

4. 重复步骤2和3，直到所有人都打满水桶为止。

这样安排打水顺序可以使得每个水龙头的利用率最高，从而使总花费最少。

### 回答2：
这是一个经典的调度问题，可以使用贪心算法来解决。贪心算法的核心思想是在每一步选择中都采取当前状态下最优的选择，从而最终达到全局最优解。

假设有n个人和r个水龙头，我们可以将他们分成r组，每组分别在不同的水龙头处排队，然后每次从这r组中选择一个装满水桶时间最短的人进行打水。这样做的原因是装满水桶时间短的人可以更快地让出水龙头，从而让其他人也能更快地打水。

具体实现时，我们可以先将所有人按照装满水桶的时间从小到大排序，然后将第一个人放到第一个水龙头进行打水，第二个人放到第二个水龙头进行打水，以此类推，直到第r个人。接下来，我们再从这r个人中选择一个装满水桶时间最短的人，放到空闲的水龙头进行打水，直到所有人打满水桶。

下面是用python实现的代码示例：

def min_time(n, r, times):
times.sort() #将所有人按照装满水桶的时间从小到大排序
res = 0
while n > 0:
for i in range(r):
if n == 0:
break
res += times[0]
times = times[1:]
n -= 1
res += min(times) #选择一个装满水桶时间最短的人
times.remove(min(times))
return res

n, r = map(int, input().split())
times = list(map(int, input().split()))

print(min_time(n, r, times))

需要注意的是，如果装满水桶时间相等的人很多，这种贪心算法的效果可能会比较差，此时我们可以采用更加复杂的算法进行优化。

### 回答3：
这是一个经典的贪心算法问题，通常使用贪心策略来解决。考虑到时间短的人应该先打水，因为他们很快就能装满水桶，节约其他人的等待时间。因此，我们可以按照装满水桶所需时间的大小顺序来排队，即让装满水桶所需时间最短的人先打水，其次是装满水桶所需时间次短的人，以此类推。

但是需要注意的是，在某些情况下，先送一些人去某一个水龙头，在其他水龙头未被占满之前，这些人应该一直使用这个水龙头。因为在这个水龙头被占满之前，其他人都应该去使用别的水龙头，这样会增加他们的等待时间。因此，我们需要在排队的时候，始终考虑当前已经使用的水龙头情况，选择一个未被占满的水龙头来打水。

至此，我们得到了一个简单的贪心算法：

1. 将所有人按照装满水桶所需时间的大小顺序排队。
2. 对于每个人，找到一个未被占满的水龙头来打水，并记下他们的总花费。
3. 对所有人的总花费求和，即为最小总花费。

这个算法的时间复杂度为O(nrlogn)，其中n是人的数量，r是水龙头的数量。首先，需要对n个人按照装满水桶所需时间排序，时间复杂度为O(nlogn)；接着，对于每个人，需要在r个水龙头中找到一个未被占满的水龙头，这需要O(logr)的时间复杂度。由于共有n个人，所以整个算法的时间复杂度为O(nrlogn)。

总之，这是一个经典的贪心算法问题，可以使用上述算法来解决。