“排队打水”问题的贪心策略

● “排队打水”问题的贪心策略
设 x 和 y 是任意选取的两个人的打水时间，且 x<y。
那么针对 x 和 y 有两种排列情况：
（1）x 先于 y 打水，那么有总的等待时间：t1=x
（2）y 先于 x 打水，那么有总的等待时间：t2=y
显然，t1<t2。即：若将每人打水时间从小到大排序，可使总的等待时间最短。
推而广之，可得：当第 i（i≥1） 个人接水时，后面一共有 n - i 人等待，可得第 i 人接水时其他人的等待时间为第 i 人的接水时间乘以 n - i。据前文证明，可知若将 n 个人的打水时间从小到大排序，可使总的等待时间最短。

● 应用实例
https://blog.csdn.net/hnjzsyjyj/article/details/129395368
https://blog.csdn.net/hnjzsyjyj/article/details/142996240