华为机试4.27：购买水果最便宜的方案

题目描述

有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小时选15元的水果，第2小时10元水果，第3选8元水果，第4 小时选8元水果，共15+10+8+8=41。

思路分析

这道题首先是对于水果超市的起始时间和终止时间以及价格的存储，比较方便的一个存储方式就是用二维数组去存（这也是比较常用的方法）。

然后就是一个二维数组排序问题，按照价格从低到高排序，判断水果超市的时间段符合要求，则结束内层循环。

参考代码

import java.util.Arrays;
import java.util.Scanner;public class Main1 {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int m = in.nextInt();int[][] arr = new int[m][3];for (int i = 0; i < m; i++) {arr[i][0] = in.nextInt();arr[i][1] = in.nextInt();arr[i][2] = in.nextInt();}Arrays.sort(arr, (a, b) -> (a[2] - b[2]));  // 按价格升序排int res = 0;for (int i = 1; i <= n; i++) {for (int j = 0; j < m; j++) {if (arr[j][0] <= i && arr[j][1] >= i) {res += arr[j][2];break;}}}System.out.println(res);}
}

华为机试4.27：购买水果最便宜的方案相关推荐

购买水果最便宜的方案算法题-C++实现
前言本文记录4月27日晚7点一场软件开发岗笔试的题目,思路以及代码实现. 一.题目简介题目: 购买水果最便宜的方案具体描述: m个水果超市在1~n个小时的不同时间段提供不同价格的打折水果,如果某 ...
华为机试真题实战应用【赛题代码篇】-购买水果最便宜的方案（附Java和C++代码实现）
题目描述小王手里有点闲钱,想着做点卖水果的小买卖,给出两个数组m.n,用m[i]表示第i个水果的成本价,n[i]表示第i个水果能卖出的价钱,假如现在有本钱k元,试问最后最多能赚多少钱? 说明: 1. ...
华为机试（JAVA）真题Od【A卷+B卷】
各语言题库: [Python+JS+Java合集][超值优惠]:Py/JS/Java合集 [Python]:Python真题题库 [JavaScript]:JavaScript真题题库 [Java]: ...
Java算法：华为机试算法（下），华为算法Java版，牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换计算日期到天数转换题目描述根据输入的日期,计算是这一年的第几天.. 测试 ...
Java算法：华为机试算法第二版（上），华为算法Java版
牛客网华为机试练习题文章目录牛客网华为机试练习题动态规划问题详解前言生活中的动态规划 2. 几个简单的概念 3. DP的典型应用:DAG最短路 4. 对DP原理的一点讨论 5. 例题:最长上 ...
【华为机试真题Java】从入门到入职-真题列表导读
写在前面本专栏有100+道题(持续更新中),都是往期的HW机试真题,根据过往同学的经验基本都会考到原题.大家有什么不懂的都可以留言. 华为机试有三道题目,第一道和第二道属于简单或中等题,分值为100 ...
牛客在线编程-华为机试-中等
牛客在线编程题目-华为机试-中等题号题目知识点难度通过率 HJ16 购物单动态规划中等 21.21% HJ17 坐标移动字符串中等 24.79% HJ20 密码验证合格程序数组字 ...
【华为机试】死记硬背没思路？一般人我劝你还是算了吧
大家好,我是哪吒. 五月份之前,如果你参加华为OD机试,收到的应该是2022Q4或2023Q1,这两个都是A卷题. 5月10日之后,很多小伙伴收到的是B卷,那么恭喜你看到本文了,抓紧刷题吧.B卷新题库 ...
华为机试108题（C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...
大师兄教你如何过华为机试
大师兄教你如何过华为机试宝典1-内功心法大华为这个大数据时代土豪金海量式的招聘又要开始了!!! 近期听说大华为的校招机试马上就要开始了,由于华为软件岗位的招聘只有技术面跟机试是与技术有关的内容,所 ...