南阳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;
}
#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;
}
相关文章推荐
- 南阳ACM 题目71:独木舟上的旅行 Java版
- 南工ACM:独木舟上的旅行
- 南阳71 独木舟上的旅行
- nyoj 南阳oj 071 独木舟上的旅行 贪心
- C语言 南阳理工 ACM 71 独木舟上的旅行
- 南阳OJ独木舟上的旅行
- ACM 独木舟上的旅行
- 独木舟上的旅行http://acm.nyist.net/JudgeOnline/problem.php?pid=71
- 南阳题目71-独木舟上的旅行
- 南阳oj 71 独木舟上的旅行
- acm-独木舟上的旅行
- 南阳oj 71 独木舟上的旅行
- 南阳OJ独木舟上的旅行
- 南阳 71 独木舟上的旅行
- ACM:蓝桥杯:独木舟上的旅行
- 南阳oj NYOj 贪心 题目71 独木舟上的旅行
- 独木舟上的旅行(南阳oj71)(贪心)
- NYOJ 题目71 独木舟上的旅行(贪心)
- ACM 2. 旅行计划(水最短路)
- ACM 222. [POI1997] 便宜的旅行(dp)