渡船装载，C++小百求九

Question

问题描述
N 辆汽车排成一列等待装上渡船。渡轮有两个车道，工作人员引导汽车驶入左车道或右车道。队列中每辆车
的长度不同，工作人员先检查队列并估计每辆车的长度，然后决定每辆车该上哪个车道。队列中的汽车必须
依次登船。在船身长度的限制下，尽可能多地使车登船。编写一个程序决定汽车登船方案。
输入
第一行输入渡船长度（1-100 之间）。
接下来每一行表示队列中一辆汽车的长度（1-30 之间）。
输出
第一行输出登上船的汽车数。
从第二行开始是每辆车的登船方案，进入左车道还是右车道。

Answer 1

参考一下：

C++贪心算法之乘船问题_The most secret blogs-CSDN博客 乘船问题描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入 https://blog.csdn.net/C20190413/article/details/77368818