约 8 分钟
不确定按什么排序时，假设相邻两元素 a、b，比较“a 在前”与“b 在前”哪个代价小，得出排序的比较函数。以此推出的 cmp 就是正确的贪心排序依据。
排队打水，每人耗时 t[i]，求所有人总等待最小，应按什么排？
登录 后可看答案