【每日一题】分饼干 （选自LeetCode-455 题 【改编】）

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子可以吃多个。

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸

s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

​
class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
           sort(g.begin(),g.end());
           sort(s.begin(),s.end());
           int sum=0;
           int i=0,j=0;
           while(i<g.size()&&j<s.size()){             
                if(g[i]<=s[j]){
                  sum++;
                  s[i]=0;
                  i++;
                  j++;
              }else {
                  g[i]-=s[j];
                  j++;
              }
           }
    return sum;
    }
};

​

此题还是用了我们的贪心思想，为了数量最大化，我们按照小孩胃口从小到大排列，饼干的尺寸从小到大排列，达到最优。

【感谢您的观看】