51nod贪心例子独木舟问题

最新推荐文章于 2020-10-29 09:04:52 发布

xgogoforit

最新推荐文章于 2020-10-29 09:04:52 发布

阅读量607

点赞数

分类专栏： 51nod

本文链接：https://blog.csdn.net/xgogoforit/article/details/50354390

版权

这篇博客探讨了一个n人独木舟承重问题，使用贪心策略安排体重最重和最轻的人上船，逐步尝试组合，以确定最少需要多少只独木舟。通过C++实现并指出在某些情况下while循环比for循环更适用。

摘要由CSDN通过智能技术生成

n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？

使用贪心，先安排最重的与最轻的上船，假如此时独木舟没有超重，那么此时只需要一辆船，否则把最终的安排上船，然后把次重的人与最轻的同时安排上船，依次下去
c++

 #include<cctype>
  #include<algorithm>
  #include<vector>
 using namespace std;
 const int maxn=10001;
 int a[maxn];
 bool cmp(long long a,long

关注