leetcode-2335 装满杯子需要的最短总时长

最新推荐文章于 2024-10-15 19:28:18 发布

_不会dp不改名_

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量137

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/bdn_nbd/article/details/128998848

版权

0. 题目

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

1. 题意

三种杯子，每次可以选择装满两个不同的杯子或者一个杯子装满，求装满次数。

2. 题解

贪心尽量选择一次装两个杯子

class Solution {
public:
    int fillCups(vector<int>& amount) {
        
        if (amount[0] > amount[1])
            swap(amount[0], amount[1]);
        
        if (amount[1] > amount[2])
            swap(amount[1], amount[2]);

        
        return std::max((amount[0] + amount[1] + amount[2] + 1)>>1, amount[2]);

    }
};