题解 | #漂流船问题#

```#include<bits/stdc++.h>
using namespace std;
int main()
{
    int w,n,sum=0;
    vector<int> v;
    while(cin>>w)    v.push_back(w);
    n=v.back();v.pop_back();
    sort(v.begin(), v.end());
    while(!v.empty()){
        int m=n-v.back();sum++;
        v.pop_back();
        for(int j=v.size()-1;j>=0;j--)
            if(v[j]<=m)    {v.erase(v.begin()+j);break;}
    }
    cout<<sum<<endl;
}
按体重排序，每次先取一个最重的出去，然后在剩下的人里面从大到小找伴，找到的第一个体重刚好小于剩余载重量的人也出去。以此类推。