https://leetcode.cn/problems/boats-to-save-people/
思路:贪心算法,先排序,尽可能将体重小的人和体重大的人安排在一条船上。
int numRescueBoats(vector<int>& people, int limit) {
sort(people.begin(),people.end());
int len(people.size()),l(0),r(len-1),res(0);
while(l<=r){
if(people[l]+people[r]<=limit){
l++;
r--;
}else{
r--;
}
res++;
}
return res;
}