1、题目描述

 

2、问题分析

使用贪心算法。

 

3 代码

1 class Solution { 2 public: 3      4     int findContentChildren(vector
     
      & g, vector
      
       & s) { 5         int nums = 0; 6         sort(g.begin(), g.end()); 7         sort(s.begin(), s.end()); 8          9         vector
       
        ::iterator its = s.begin();10         int index = 0;11        for (int &x : g) {12           while (index < s.size() && s[index] < x)13               index++;14            if (index == s.size())15                break;16            else {17                index++;18                nums++;19            }20        }21         22         return nums;23         24     }25 };