华为OD机试 C++【最大载货量】

2023-12-19

描述

在火车站旁的货运站,小明负责调度2K辆中转车。其中K辆用于干货,K辆用于湿货。每批到站的货物来自不同的供货商,需要按照顺序装入中转车。注意,一个供货商的货物只能装在一辆车上,不能分开。但是,一辆车可以放多个供货商的货物。

问题是:要让所有的中转车都能满载运送货物,那么每辆中转车能承载的货物的最大量是多少?

输入:

供货商数量:一个整数
每个供货商的货物量:一个数组
每个货物的类型(0为干货,1为湿货):一个数组
单种中转车的数量:一个整数
输出:
每辆中转车的最小统一承载量。

例如:
输入:

4
3 2 6 3
0 1 1 0
2

输出:

6

原因:因为2个干货(3, 3)需要2辆车,2个湿货(2, 6)也需要2辆车。因此,统一承载量是6。

代码

#include <iostream>
#
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 C++【最大载货量】 的相关文章

随机推荐

  • Guitar Pro8.1最新2024中文免激活版下载(附教程)

    Guitar Pro 8 是一款功能强大的指法阅读器和编辑器 它允许您编辑吉他 贝斯和尤克里里的乐谱和指法谱 并为鼓或钢琴创建背景音轨 轻松创建 播放和共享您的标签 快速的进行乐谱播放并进行练习 也可以进行编辑操作 允许所有音乐家阅读 编写
  • PHP使用symfony/process来实现多进程请求url或执行多个php文件

    1 什么是symfony process Symfony Process是Symfony框架中的一个组件 用于处理和管理子进程 它提供了一个简单易用的API 可以执行外部命令 并与子进程进行交互 Symfony Process可以执行各种操
  • Docker与微服务:构建和部署微服务架构的完整指南

    微服务架构已经成为现代应用开发的主要范式之一 而Docker容器技术则为微服务的构建 部署和管理提供了理想的解决方案 本文将深入探讨如何使用Docker构建和部署微服务架构 提供更多示例代码和细致的指南 以帮助大家更全面地理解和运用这些关键
  • [杂谈] 乙方甲方交互的另一个例子

    之前有讨论 电信公司与设备供应商之间的一个甲乙关系 杂谈 甲方乙方的一个交互例子 https mzhan017 blog csdn net article details 135004416 其实作为供应商自己来说 其内部也有自己的乙方 比
  • 基于springboot+vue的露营地管理系统

    博主介绍 全网个人号和企业号 粉丝40W 每年辅导几千名大学生较好的完成毕业设计 专注计算机软件领域的项目研发 不断的进行新技术的项目实战 热门专栏 推荐订阅 订阅收藏起来 防止下次找不到 千套JAVA项目实战持续更新中 百套小程序APP项
  • 鉴赏 tcp vegas

    优秀的 vegas 之后 再鉴赏一下迄今唯一像那么回事的拥塞控制算法 vegas 从下图可看出所有的 对 所有的 aimd 都毫无伸缩性 z 吞吐 x rtt y 丢包率 由 buffer size 直接决定 一下就可看出 rtt 和 bu
  • 华为OD机试 Java 【最大载货量】

    描述 在火车站旁的货运站 小明负责调度2K辆中转车 其中K辆用于干货 K辆用于湿货 每批到站的货物来自不同的供货商 需要按照顺序装入中转车 注意 一个供货商的货物只能装在一辆车上 不能分开 但是 一辆车可以放多个供货商的货物 问题是 要让所
  • 【lssvm回归预测】基于逻辑算法优化最小二乘支持向量机ILA-lssvm实现PM2.5浓度预测附matlab代码

    作者简介 热爱科研的Matlab仿真开发者 修心和技术同步精进 代码获取 论文复现及科研仿真合作可私信 个人主页 Matlab科研工作室 个人信条 格物致知 更多Matlab完整代码及仿真定制内容点击 智能优化算法 神经网络预测 雷达通信
  • 《系统架构设计师教程(第2版)》第2章-计算机系统基础知识-07-系统性能

    文章目录 1 性能指标 1 1 计算机的性能指标 1 2 路由器的性能指标 了解即可 1 3 交换机的性能指标 了解即可 1 4 网络的性能指标 1 5 操作系统的性能指标 1 6 数据库管理系统的性能指标
  • AttributeError: module ‘tarfile‘ has no attribute ‘LinkOutsideDestinationError‘解决方案

    大家好 我是爱编程的喵喵 双985硕士毕业 现担任全栈工程师一职 热衷于将数据思维应用到工作与生活中 从事机器学习以及相关的前后端开发工作 曾在阿里云 科大讯飞 CCF等比赛获得多次Top名次 现为CSDN博客专家 人工智能领域优质创作者
  • WPF用ScottPlot动态绘制图像

    文章目录 单击移动 多线程 scott系列 绘图初步 多个图像 单击移动 在了解ScottPlot的绘图逻辑之后 在WPF中生成动态图像简直轻而易举 只需不断地删除旧图而绘制新图即可 新建一个按钮 绑定下面的函数 ScatterPlot d
  • 【华为数据之道学习笔记】5-10标签设计

    标签是根据业务场景的需求 通过对目标对象 含静态 动态特 性 运用抽象 归纳 推理等算法得到的高度精练的特征标识 用于差异化管理与决策 标签由标签和标签值组成 打在目标对象上 标签由互联网领域逐步推广到其他领域 打标签的对象也由用 户 产品
  • Kafka基础—3、Kafka 消费者API

    一 Kafka消费者API 1 消息消费 当我们谈论 Kafka 消费者 API 中的消息消费时 我们指的是消费者如何从 Kafka 主题中拉取消息 并对这些消息进行处理的过程 消费者是 Kafka 中的消息接收端 它从指定的主题中获取消息
  • 分数规划+费用流:LibreOJ - 2003

    https vj imken moe contest 598718 problem H 一坨分数的东西 显然二分 然后移一下项 可得 c i a i k b
  • table边框

    table边框 大家好 我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3 0的小编 也是冬天不穿秋裤 天冷也要风度的程序猿 探索Web设计的一角 Table边框的细节与魅力 在网页设计中 表格 Table 是一个常见且功能强大的元素 而表
  • 基于Java EE架构的汽车车辆管理系统设计与实现-计算机毕业设计源码68424

    摘 要 科技进步的飞速发展引起人们日常生活的巨大变化 电子信息技术的飞速发展使得电子信息技术的各个领域的应用水平得到普及和应用 信息时代的到来已成为不可阻挡的时尚潮流 人类发展的历史正进入一个新时代 在现实运用中 应用软件的工作规则和开发步
  • 解决adb传文件中文名问题

    echo off setlocal enabledelayedexpansion REM 路径后面记得不要加斜杠 set 目标路径 sdcard 01tmp echo 目标路径 目标路径 echo set 有连接 False for F t
  • Python Faker库:生成大量测试数据的强大工具

    在软件开发过程中 测试数据扮演着重要的角色 它不仅可以帮助开发者验证代码的正确性 还可以帮助测试人员进行压力测试和性能测试 然而 手动生成大量的测试数据是一项繁琐且耗时的任务 幸运的是 Python的Faker库提供了一种简单而高效的方法来
  • Redis设计与实现之慢查询日志

    目录 一 慢查询日志 1 相关数据结构 2 慢查询日志的记录 3 慢查询日志的操作 4 如何设置慢查询的阈值 5 如何查看慢查询日志的内容 6 如何分析慢查询日志以找出性能瓶颈 7 如何优化慢查询以提高Redis的性能 8 慢查询日志对Re
  • 华为OD机试 C++【最大载货量】

    描述 在火车站旁的货运站 小明负责调度2K辆中转车 其中K辆用于干货 K辆用于湿货 每批到站的货物来自不同的供货商 需要按照顺序装入中转车 注意 一个供货商的货物只能装在一辆车上 不能分开 但是 一辆车可以放多个供货商的货物 问题是 要让所