2023年华为OD机考真题：贪心的商人

算法刷题1年前 (2023)更新江南白衣

全网最全面的华为OD机试真题汇总，100%原题题库，不需要开会员即可查看全部内容，更多考题请查看真题库。

真题库：https://www.yuque.com/codernav.com/od

题目：贪心的商人
知识点贪心
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是item_price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大的利润；
注：同一件商品可以反复买进和卖出；
输入描述：
3 // 输入商品的数量 number
3 // 输入商人售货天数 days
4 5 6 // 输入仓库限制每件商品的最大持有数量是item[index]
1 2 3 // 输入第一件商品每天的价格
4 3 2 // 输入第二件商品每天的价格
1 5 3 // 输入第三件商品每天的价格
输出描述：
32 // 输出商人在这段时间内的最大利润
补充说明：
根据输入的信息：
number = 3
days = 3
item[3] = {4，5，6}
item_price[3][4] = {{1，2，3}，{4，3，2}，{1，5，3}}
针对第一件商品，商人在第一天的价格是item_price[0][0] = 1时买入item[0]件，在第三天item_price[0][2] = 3的时候卖出，获利最大是8；
针对第二件商品，不进行交易，获利最大是0；
针对第三件商品，商人在第一天的价格是item_price[2][0] = 1时买入item[2]件，在第二天item_price[2][0] == 5的时候卖出，获利最大是24；
因此这段时间商人能获取的最大利润是8 + 24 = 32；
示例1
输入：
3
3
4 5 6
1 2 3
4 3 2
1 5 3
输出：
32
示例2
输入：
1
1
1
1
输出：
0
解题思路：
通过双层for循环来求得最大利润；
第一层：商品的循环，索引为number
第二层：商品每天的价格，索引为day

代码实现：

package com.codernav.demo.hwod.exam;

import java.util.Scanner;

/**
 * @title 贪心的商人
 * @Description 商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，
 * 每种商品的价格在每天是item_price[item_index][day]，通过对商品的买进和卖出获取利润，
 * 请给出商人在days天内能获取到的最大的利润
 * @Author 开发者导航
 * @website https://codernav.com
 * @date 2023/5/14
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int number = sc.nextInt();
        int days = sc.nextInt();
        int[] item = new int[number];
        for (int i = 0; i < number; i++) {
            item[i] = sc.nextInt();
        }

        int[][] item_price = new int[number][days];
        for (int i = 0; i < number; i++) {
            for (int j = 0; j < days; j++) {
                item_price[i][j] = sc.nextInt();
            }
        }

        int res = 0;
        for (int i = 0; i < number; i++) {
            for (int j = 0; j < days - 1; j++) {
                int purchase = item_price[i][j];    //进价
                int selling = item_price[i][j + 1];     //卖价
                if (selling > purchase) {     //当卖价大于进价才有利润
                    res += (selling - purchase) * item[i];   //还需要乘以其数量
                }
            }
        }
        System.out.println(res);
    }
}