华为OD机试 - 购买水果最便宜的方案 - 数组（Java 2024 C卷 100分）

一、题目描述

有m个水果超市在1-n个小时的不同时间段提供不同价格的打折水果，如果某餐厅每个小时都要新采购一种水果给餐厅使用的话， 请选出n个小时内，采购水果的最便宜的花费总和。 （假设m个超市打折时间段可以覆盖n小时）。

二、输入描述

N — 总小时数n

m — 水果超市个数m

X[0]x[1]x[2]—第2-m + 1行：每行长度为3的数组，代表各超市在x[0]-x[1]小时（包含[x1]）提供价格为x2的水果。

范围提示: 1 <= n < 2^10 （1024）。

三、输出描述

采购水果的最便宜的花费总和。

四、测试用例

测试用例1

1、输入

4
6
2 3 10
2 4 20
1 3 15
1 4 25
3 4 8
1 4 16

2、输出

41

3、说明

第1小时选15元的水果，第2小时10元水果，第3选8元水果，第4 小时选8元水果，共15+10+8+8=41。

测试用例2

1、输入

3
2
1 2 5
2