本文介绍了一个关于船只载重过河的问题，并提供了一段C++代码实现。该算法通过输入船只的最大载重量及不同重量的人数，计算出最少需要多少次才能让所有人过河。代码使用了排序和双指针技巧来优化求解过程。
#include<iostream>
#include<algorithm>
#define max 200
using namespace std;
int boat(int W)
{
int sum=0,n,a[max];
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
int j,k;
k=n-1;
for(j=0;j<=n;j++)
{
if(j>k){
return sum;}
if(a[j]+a[k]<=W)
{
sum++;
k--;
}
else
{
sum++;
j--;
k--;
}
}
return sum;
}
int main()
{
int W,res;
cin>>W;
res=boat(W);
cout<<res<<endl;
return 0;
}
#include<algorithm>
#define max 200
using namespace std;
int boat(int W)
{
int sum=0,n,a[max];
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
int j,k;
k=n-1;
for(j=0;j<=n;j++)
{
if(j>k){
return sum;}
if(a[j]+a[k]<=W)
{
sum++;
k--;
}
else
{
sum++;
j--;
k--;
}
}
return sum;
}
int main()
{
int W,res;
cin>>W;
res=boat(W);
cout<<res<<endl;
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
