华为OD机试真题 Java 实现【最大花费金额】【2023Q1】

news2024/11/26 2:38:47

在这里插入图片描述

一、题目描述

双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。

现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。

二、输入描述

输入第一行为一维整型数组 M，数组长度小于 100，数组元素记录单个商品的价格，单个商品价格小于 1000；

输入第二行为购买资金的额度 R，R 小于 100000；

输入格式是正确的，无需考虑格式错误的情况。

三、输出描述

输出为满足上述条件的最大花费额度；

如果不存在满足上述条件的商品，请返回-1。

四、解题思路

从众多心仪商品中购买三件，而且想尽可能的花完资金，也就是用额度R到第一行商品中买3个，而且花的越多越好。

很简单啊。

五、Java算法源码

/**
 * 从众多心仪商品中购买三件，而且想尽可能的花完资金。
 * <p>
 * 也就是用额度R到第一行商品中买3个，而且花的越多越好
 */
public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    // 数组元素记录单个商品的价格
    int[] M = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
    // 购买资金的额度 R
    int R = sc.nextInt();

    // 商品数量
    int n = M.length;
    // 按价格排序
    Arrays.sort(M);

    int sum = 0;
    for (int i = n - 1; i >= 2; i--) {
        // 如果超预算了，就买下一件
        if (M[i] > R) {
            continue;
        }

        for (int j = i - 1; j >= 1; j--) {
            // 如果超预算了，就买下一件
            if (M[i] + M[j] > R) {
                continue;
            }

            for (int k = j - 1; k >= 0; k--) {
                int temp = M[i] + M[j] + M[k];
                if (temp <= R && temp > sum) {
                    sum = temp;
                }
            }
        }
    }

    System.out.println(sum == 0 ? -1 : sum);
}