华为OD机试 - 代表团坐车(Java)

2023-11-17

题目描述
某组织举行会议,来了多个代表团同时到达,接待处只有一辆汽车,可以同时接待多个代表团,为了提高车辆利用率,请帮接待员计算可以坐满车的接待方案,输出方案数量。


约束:

一个团只能上一辆车,并且代表团人数 (代表团数量小于30,每个代表团人数小于30)小于汽车容量(汽车容量小于100)
需要将车辆坐满
输入描述
第一行 代表团人数,英文逗号隔开,代表团数量小于30,每个代表团人数小于30
第二行 汽车载客量,汽车容量小于100

输出描述
坐满汽车的方案数量
如果无解输出0

用例
输入    5,4,2,3,2,4,9
10
输出    4
说明    解释 以下几种方式都可以坐满车,所以,优先接待输出为4
[2,3,5]
[2,4,4]
[2,3,5]
[2,4,4]
题目解析
本题是0、1背包的问题

参考题目:LeetCode - 494 目标和

二维数组解法:

import java.util.Arrays;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new 
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 - 代表团坐车(Java) 的相关文章

随机推荐

  • linux应用之mysql8安装

    1 安装前工作 在安装前需要确定现在这个系统有没有 mysql 如果有那么必须卸载 在 centos7 自带的是 mariaDb 数据库 所以第一步是卸载数据库 查看mariadb数据库 rpm qa grep mariadb 卸载mari
  • Linux关闭防火墙命令(永久性关闭)

    抛开实际生产环境 个人平时练习的时候安装虚拟机可能遇到过很多坑就很烦 可能很大一部分原因都是防火墙没关掉哈哈哈哈所以建议永久性关闭防火墙 下面是CentOs7关闭防火墙的命令 1 查看防火状态 systemctl status firewa
  • vue3中的useAttrs和props的区别

    在vue3中 提供了一个 useAttrs 的方法 它接收到的参数一 prop中可以接收到的数据是基本一样的 如果我们想自已写一个组件 把 elementPlus 中的期中一个组件封装一下 可以这样做 1 新建一个 自定义组件 myBtnC
  • 图解 Dijkstra、Floyd、BellMan-Ford 最短路径算法

    文章目录 导言 一 迪杰斯特拉算法 Dijkstra 1 概述 2 算法描述 3 图片解释 4 Dijkstra算法实现 5 Dijkstra Heap算法实现 二 弗洛伊德算法 Floyd Warshall 1 概述 2 算法描述 3 算
  • PowerVM 的主要组成部分及概念

    PowerVM 是在基于 IBM POWER 处理器的硬件平台上提供的具有行业领先水平的虚拟化技术家族 它是 IBM Power System 虚拟化技术全新和统一的品牌 逻辑分区 微分区 Hypervisor 虚拟 I O 服务器 APV
  • 树型结构——二叉数

    之前就说过我们的数据结构分为两种 分别是线性结构和非线性结构 我们今天要学的第一种线性结构就是树型结构 1 树型结构 树型结构并非我们熟悉的重点 所以在这里只做了解 概念 树是一种非线性的数据结构 它是由n n gt 0 个有限结点组成一个
  • 【操作系统】王道考研 p40 两级页表

    两级页表 知识总览 单级页表存在的问题 问题1 页表必须连续存放 因此当页表很大时 需要占用很多个连续的页框 问题2 由程序的局部性原理 进程在一段时间内只需要访问某几个页面就可以正常运行了 因此没必要让整个页表都常驻内存 如何解决单级页表
  • 国内外遥感卫星及遥感传感器

    文章基本信息概要 作者 doll CJ 文章编号 001 C C为综合基础文章 S为分级细化文章 P为应用实践文章 E为补充性文章 内容整理周期 2023年4月24日 2023年5月2日 文章提交日期 2023年5月2日 摘要 Abstra
  • 查看并修改Oracle用户的密码(适用于11g)

    如果你的 数据库版本低于 11g请参考 http www 51testing com index php uid 364865 action viewspace itemid 222982 有时候我们可能不知道一个用户的 密码 但是又需要以
  • 【微调视觉-语言模型】Learning to Prompt for Vision-Language Models

    微调视觉 语言模型 Learning to Prompt for Vision Language Models 代码地址 论文简介 动机和思路 具体实现 Vision Language Pre training Context Optimi
  • vue 分页器组件+css动画效果

    全网都找了一遍没有找到符合UI需求的分页动画 于是就主动上手了 需求 1 分页最多显示9页 总页数最多显示无上限 2 点击下一页的时候需要有动画效果过度 如果当前页数是当前显示最后的一页 则停了当前显示最后的位置 但是点击下一页的时候需要用
  • C++ 和 Qt 6 跨平台开发

    特点 使用 Qt 6 和现代 C 进行跨平台开发 涵盖使用标准 C 17 和 Qt 6 功能跨多个平台编写 GUI 应用程序的基本要素 从 Qt 框架的基础开始 包括 Qt Creator 提供的功能 展示如何使用 Qt Widgets 创
  • C++ 类详解(Plus)

    过程性编程和面向对象编程的区别 之前在那篇博客上看到这个比喻 觉得特别恰当 挺容易让人理解的 现在分享一下 用面向过程的方法写出来的程序是一份蛋炒饭 而用面向对象写出来的程序是一份盖浇饭 所谓盖浇饭 北京叫盖饭 东北叫烩饭 广东叫碟头饭 就
  • opencv 中Mat的一些操作

    https my oschina net drjones blog 312876 http blog sina com cn s blog 66e177dd0102w9dv html 1 创建矩阵 OpenCV Java中矩阵就是一个类 M
  • sql server 分组,取每组的前几行数据

    sql中group by后 获取每组中的前N行数据 目前我知道的有2种方法 比如有个成绩表 里面有字段学生ID 科目 成绩 我现在想取每个科目的头三名 1 子查询 select from score s where StudentName
  • 深入理解设计原则之组件构建原则【软件架构设计】

    系列文章目录 C 高性能优化编程系列 深入理解软件架构设计系列 深入理解设计模式系列 高级C 并发线程编程 困难只能吓倒懦夫懒汉 而胜利永远属于攀登高峰的人 Difficulties can only be intimidated by a
  • java内存分页工具类

    hutool 依赖
  • Android 首次开机进入 Launcher3 前黑屏几秒的情况问题的总结

    Android 首次开机进入 Launcher3 前黑屏几秒的情况问题的总结 首先 让我们来探讨一下 Android 系统在首次开机时为何会出现黑屏几秒的情况 在 Android 系统启动过程中 首先会加载 Linux 内核 然后启动 An
  • 关于生成图片

    数组生成图片 image Image fromarray np uint8 arr arr的shape必须是3在后面 比如 375 500 3 tensor生成图片 trans transforms ToPILImage image tra
  • 华为OD机试 - 代表团坐车(Java)

    题目描述 某组织举行会议 来了多个代表团同时到达 接待处只有一辆汽车 可以同时接待多个代表团 为了提高车辆利用率 请帮接待员计算可以坐满车的接待方案 输出方案数量 约束 一个团只能上一辆车 并且代表团人数 代表团数量小于30 每个代表团人数