华为OD机试真题-会议接待-2023年OD统一考试(B卷)

news/2024/12/22 13:52:53/

题目描述:

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

约束:

1、一个团只能上一辆车,并且代表团人数(代表团数量小于30,每个代表团人数小于30)小于汽车容量(汽车容量小于100)

2、需要将车辆坐满

输入描述:

第一行 代表团人数,英文逗号隔开,代表团数量小于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]

 收起

示例1

输入:

5,4,2,3,2,4,9
10

输出:

4

说明:

解释 以下几种方式都可以坐满车,所以,优先接待输出为4
 [2, 3, 5]
 [2, 4, 4]
 [2, 3, 5]
 [2, 4, 4]

解题思路:本题考


http://www.ppmy.cn/news/1122742.html

相关文章

SpringCloud Alibaba 入门到精通 - Sentinel

SpringCloud Alibaba 入门到精通 - Sentinel 一、基础结构搭建1.父工程创建2.子工程创建 二、Sentinel的整合SpringCloud1.微服务可能存在的问题2.SpringCloud集成Sentinel搭建Dashboard3 SpringCloud 整合Sentinel 三、服务降级1 服务降级-Sentinel2 Sentinel 整合 OpenFeign3…

安装k8s集群

一、前置环境配置 安装两台centos 实验环境,一台pc配有docker环境,有两个centsos7容器,其中一个容器作为master,一个作为node。如果master与node都是用默认端口,会存在冲突,所以在此基础上做细微的调整。…

秋招面经记录

MySQL 9.Mysql中有1000万条数据,每次查询10条,该如何优化(答:Limit子查询优化) 10.有了解过mysql索引吗 11.项目中使用到索引的情况(答:覆盖索引,避免回表) 12.B树和b…

数据结构-----堆(完全二叉树)

目录 前言 一.堆 1.堆的概念 2.堆的存储方式 二.堆的操作方法 1.堆的结构体表示 2.数字交换接口函数 3.向上调整(难点) 4.向下调整(难点) 5.创建堆 6.堆的插入 7.判断空 8.堆的删除 9.获取堆的根(顶)元素 10.堆的遍历…

【STL】vector常见用法及模拟实现(附源码)

目录 前言1. vector介绍及使用1.1vector的介绍1.2 vector的使用1.2.1 构造函数 1.2.2 vector对象遍历1.2.3 reserve和resize1.2.4 insert和erase 2. vector模拟实现2.1 vector迭代器失效问题2.2 模拟实现reserve函数浅拷贝问题2.3模拟实现源码2.3.1 vector.h2.3.2 test.cpp 前言…

Kafka的消息传递保证和一致性

前言 通过前面的文章,相信大家对Kafka有了一定的了解了,那接下来问题就来了,Kafka既然作为一个分布式的消息队列系统,那它会不会出现消息丢失或者重复消费的情况呢?今天咱们就来一探。 实现机制 Kafka采用了一系列机…

华为云云耀云服务器L实例评测|轻量级应用服务器对决:基于 fio 深度测评华为云云耀云服务器L实例的磁盘性能

本文收录在专栏:#云计算入门与实践 - 华为云 专栏中,本系列博文还在更新中 相关华为云云耀云服务器L实例评测文章列表如下: 华为云云耀云服务器L实例评测 | 从零开始:云耀云服务器L实例的全面使用解析指南华为云云耀云服务器L实…

ImportError: Java package ‘edu‘ not found, requested by alias ‘edu‘

参考issue: https://github.com/ncbi-nlp/NegBio/issues/44 我目前的解决办法 pip uninstall jpype1 -y可以成功运行。