881. 救生艇
题目链接:881. 救生艇
代码如下:
class Solution
{
public:
int numRescueBoats(vector<int>& people, int limit)
{
int res=0;
sort(people.begin(),people.end());
int left=0,right=people.size()-1;
while(left<=right)
{
if(people[left]+people[right]>limit)
{
--right;
}
else
{
++left;
--right;
}
res++;
}
return res;
}
};