将体重从小到大排序,每次找体重最重和最轻的人。 class Solution { public: int numRescueBoats(vector<int>& people, int limit) { int i=0,j=people.size()-1,cnt=0; sort(people.begin(),people.end()); while(i<=j){ if(people[j]+people[i]<=limit){ cnt++; i++; j--; }else{ cnt++; j--; } } return cnt; } };