本文共 1036 字，大约阅读时间需要 3 分钟。

领扣LintCode算法问题答案-1133. 团购

1133. 团购

描述

有 x 个人打算买 A 类商品，有 y 个人打算买 B 类商品，z 个人打算买 C 类商品，每个人都只打算买 1 件商品。

1. 每次团购规定买 3 件商品。
2. 每次团购至少包括 1 件 A 类商品和 1 件 B 类商品。

请求出这些人最多团购多少次。

0≤x,y,z≤10⁶

说明

样例中，两次团购分别是：[A, B, B][A, B, C]

样例 1：

样例输入:x = 2y = 3z = 1样例输出:2

题解

public class Solution {
       /**     * @param x: the number of people who plan to buy goods A.     * @param y: the number of people who plan to buy goods B.     * @param z: the number of people who plan to buy goods C.     * @return: return the maximum times they can group buy.     */    public int groupBuyTimes(int x, int y, int z) {
           // write your code here        int diff = 0;        if (x > y) {
               diff = x - y;            x -= diff;        } else {
               diff = y - x;            y -= diff;        }        z += diff;        while (x > z && y > z) {
               x--;            y--;            z += 2;        }        return Math.min(Math.min(x, y), z);    }}

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。

欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

转载地址：https://le-yi.blog.csdn.net/article/details/108841726 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！