Leetcode：455. Assign Cookies

代码：

    class Solution {

public:

    int findContentChildren(vector<int>& g, vector<int>& s) {

        sort(g.begin(),g.end());

        sort(s.begin(),s.end());

        

        int num=0;

        int pass=0;

        vector<int>::iterator tag=g.begin();

        vector<int>::iterator i;

        

        for(i=s.begin();i!=s.end();i++){

            if(pass==0){

                if(*i>=*tag){

                    if(num==g.size()-1){

                        pass=1;

                        num++;

                    }

                    else{

                       num++;

                       tag++;

                    }

                 }

            

            }

        }

        

        return num;

        

    }

};

原理：

   （1）把两组数组排序（升序），设置满足个数为0

   （2）根据贪婪选择原则，当前size最小的饼如果不能满足当前greedy最小的孩子，那么当前size最小的饼不能满足所有的孩子

   （3）从饼数组第一个开始遍历，如果当前饼可以满足孩子数组的第一个，那么满足个数加一，然后饼数组和孩子数组都往后移一位

             如果不能满足，满足个数不变，那么饼数组往后移一位

            直到遍历完所有的饼数组或者孩子数组为止

    （4）当前满足个数就是目前所有的饼能够满足的最多的孩子的个数