Day31：代码随想录训练营第31天| 455.分发饼干

455.分发饼干

 题目链接：455. 分发饼干 - 力扣（LeetCode）

题解：

本题使用贪心算法，贪心算法介绍：代码随想录

为了满足更多的小孩，不能浪费，所以可以大尺寸来满足胃口大的，局部最优解是大饼干喂给胃口大的孩子，全局最优解是喂饱尽可能多的小孩。

C++代码如下：

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
           sort(g.begin(),g.end());
           sort(s.begin(),s.end());
           int index = 0;
           for(int i = 0; i < s.size(); i++) {
                 if(index < g.size() && g[index] <= s[i]) {
           }
     }
  return index;

    }
};