boats to save people.cpp

class Solution
{
public:
     int numRescueBoats(vector<int> &people, int limit)
     {

          sort(people.begin(), people.end());
          int i = 0;
          int boats = 0;
          int j = people.size() - 1;

          while (i <= j)
          {
               if (people[i] + people[j] <= limit)
               {
                    i++;
                    j--;
                    boats++;
               }
               else
               {
                    boats++;
                    j--;
               }
          }

          return boats;
     }
};
//  leetcode  = 881