12.13 log

455.分发饼干

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

局部最优就是大饼干喂给胃口大的，举不出反例就是全局最优，要先对饼干数组和胃口数组            排序，然后外层循环里面放置胃口，里面放置饼干，满足饼干大于等于胃口饼干才递减，不管满不满足胃口都要递减