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

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

参考一下: