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

题目描述:

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

约束:

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]

解题思路:本题考

猜你喜欢

转载自blog.csdn.net/2301_76848549/article/details/133219305