代码随想录算法训练营day27

455 分发饼干

两种思路：1.先满足最小胃口 2.先分发最大饼干

此处采用先满足最小胃口方案

后续的贪心算法，都是采用局部最优来寻找全局最优解决。

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        //对饼干和胃口均进行排序
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        int index=0;//使用index来记录胃口的下标
        int result=0;//记录结果值
        //确定胃口小于饼干，从最小胃口开始
        for(int i=0;i<s.size();i++){
            if(index<g.size()&&g[index]<=s[i]){
               result++;
               index++;
            }
        }
        return result;
    }
};