有 n 个人排队到 r 个水龙头去打水,他们装满水桶的时间为 t_1,t_2,···,t_n , , , 为整数且各不相等,应该如果安排他们打水的顺序能使得他们每个人等待的时间之和最少?
输入包含两行,第一行两个数 n 和 r ( n 表示人数, r 表示水龙头数)
第二行包括 n 个数,分别表示 n 个人的打水所需时间
输出所有人打水所需等待的总时间
4 2 2 6 4 5
23
1<=r,n<=1000