【Leetcode周赛--贪心算法--实时排序】6112.装满杯子需要的最短总时长

Leetcode 6112.装满杯子需要的最短总时长

1.问题描述

2.解决方案

贪心就是每次都要找最大的两个-1，所以就每减一次，重新排序一次！
每次取最大的两个-1，直到其中一个为0为止

class Solution {
    public int fillCups(int[] amount) {
        int result = 0;
        while (amount[0] > 0 || amount[1] > 0 || amount[2] > 0) {
            Arrays.sort(amount);
            amount[2]--;
            amount[1]--;
            result++;
        }
        return result;
    }
}