这篇博客探讨了如何使用C++的贪心算法解决一个乘船问题，目标是最小化所需的船只数量。问题设定是每艘船最多容纳两人且不超过最大载重，程序需要读取船的载重限制、人数及每个人体重，然后计算最少的船只数量。给出的样例输入和输出展示了算法的正确性，代码实现中关键在于配对人员使得两人体重之和接近但不超过船只载重。
乘船问题
进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。
第一行包括两个整数n，1<=n<=10，C为一条独木舟的最大承载量,n为人数；
接下来的一组数据为每个人的重量（不能大于船的承载量）；
367
3683
1785
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
