nyoj 71 独木舟上的旅行

http://acm.nyist.net/JudgeOnline/problem.php?pid=71

贪心，乘船问题。

用两个下标i，和j分别表示最轻的人和最重的人，每次现将j往左移动，知道i和j能够做一条船，然后i++，j--，并重复上述操作。

#include <iostream>#include <cstring>#include <algorithm>using namespace std;int a[310];int main(){int s;cin>>s;while(s--){int w,n;cin>>w>>n;memset(a,0,sizeof(a));for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n);int i=0,j=n-1;int num=0;for(;;){if(i==j){num++;break;}else if(j-i==1&&a[i]+a[j]>w){num+=2;break;}else if(j-i==1&&a[i]+a[j]<=w){num++;break;}while(a[i]+a[j]<=w&&j-i>=2){num++;i++;j--;}if(j-i>1){num++;j--;}}cout<<num<<endl;}return 0;}