摘要
Title: 913. 排队打水
Tag: 排序
Memory Limit: 64 MB
Time Limit: 1000 ms

Powered by:NEFU AB-IN

Link

• 题意
• 思路
• 代码

913. 排队打水

• 题意

  有 n 个人排队到 1 个水龙头处打水，第 i 个人装满水桶所需的时间是 ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？

• 思路

  排个序即可，让越往前的人的时间越短越好

• 代码

  '''
  Author: NEFU AB-IN
  Date: 2022-03-15 16:08:06
  FilePath: \ACM\Acwing\913.py
  LastEditTime: 2022-03-15 16:08:07
  '''
  n = int(input())
  nums = list(map(int, input().split()))
  
  nums.sort()
  ans = 0
  for i in range(n):
      ans += nums[i] * (n - i - 1)
  print(ans)