贪心算法之乘船问题
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 关键字

相关内容

热门资讯

“全球文旅轻创业计划”在京发布... 2025年11月17日上午，“银发文旅项目发布会暨全球文旅轻创业计划启动仪式”在中国传媒大学成功举办...
城事｜办理口岸过百，台湾“首来... 据央视新闻消息，19日，国台办举行例行发布会，大陆持续释放旅游福利，首次来大陆的台胞“首来族”可获得...
北京最正规的十大旅行社|途开心... 友友们，来北京旅游，谁不想沉浸式感受一把地道的老北京生活气息呢？但想玩好，选对旅行社至关重要。今天就...
从“看景”到“尝味” ：高德扫... 11月18日，高德扫街榜烟火城市系列发布会·烟火成都（全国首站）活动在成都正式举办。活动中，四川省商...
红酒防伪溯源标签怎么看？教你如... 瓶身上那闪闪发光的防伪溯源标签吸引了她的目光，她刚刚从一个陌生的酒庄购买了这瓶红酒，但内心始终无法摆...