贪心算法之乘船问题
admin
2024-02-02 14:33:34

有n个人，第i个人的重量为w[i]，每艘船的最大载重量均为c，且最多只能乘两个人。用最少的船装载所有人。

思路：从最轻的开始考虑，让最轻的和最重的一条船，若超出重量则可判定最重的只能一人一条船

代码：

#include 
#include using namespace std;int n,m;
int a[100];int main()
{cin>>n>>m;//n为人数，m为一条船的最大承重for(int i=1;i<=n;i++) cin>>a[i];sort(a+1,a+n+1);int i=1,j=n;int ans=0;while(im) j--;else{i++;j--;ans++;}}cout<

上一篇：Qt 界面开发问题汇总

下一篇：this 关键字

相关内容

热门资讯

原创 夏... 夏天湿热重、脾胃易虚寒，这4道汤健脾祛湿、暖胃护胃、清热不伤阳，适合连续两个月常喝，步骤清晰、做法简...
明日四月十六，记得“吃4样，做... 明日农历四月十六，记得“吃4样，做1事”五谷丰登迎福气，老传统别丢！ 时光如梭，转眼间来到了农历四月...
今年目标全国销售网点突破200... 5月16日下午6点，贵阳市吾茶白·贵茶潮饮烘焙概念店里排起小队。 “就要这款，上次喝完一直惦记着。”...
原创 淄... 很多人认识淄博只靠烧烤但真正撑起淄博饮食底蕴的从来不是网红热度而是一代代扎根老城的老字号烟火。这些老...
原创 夏... “赤日炎炎似火烧”，这话一到夏天，可算是说到大家心坎里去了。天热起来，不光人没精神，连胃口也跟着变差...