子冉冰清的博客

acwing 913. 排队打水有 nnn 个人排队到 1 个水龙头处打水，第 iii 个人装满水桶所需的时间是 tit_iti​，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？输入格式第一行包含整数 nnn。第二行包含 nnn 个整数，其中第 iii个整数表示第 iii 个人装满水桶所花费的时间 tit_iti​。输出格式输出一个整数，表示最小的等待时间之和。数据范围1≤n≤1051 \leq n \leq 10^51≤n≤105,1≤ti≤1041 \leq t_i \le