您的位置:首页 > 其它

南阳ACM-独木舟上的旅行

2017-09-07 10:44 260 查看
#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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: