标签：ret span 开始 i++ algorithm int 问题 nbsp style
有n个人，第i个人的重量为w[i]，每艘船的最大载重量均为c，且最多只能乘两个人。用最少的船装载所有人。
思路：从最轻的开始考虑，让最轻的和最重的一条船，若超出重量则可判定最重的只能一人一条船
代码：
#include <iostream> #include <algorithm> 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(i<j) { if(a[i]+a[j]>m) j--; else { i++; j--; ans++; } } cout<<ans+n-2*ans<<endl; return 0; }
标签：ret span 开始 i++ algorithm int 问题 nbsp style
原文地址：https://www.cnblogs.com/Fy1999/p/8998919.html
