动手刷LeetCode-分发饼干

解题思路

解法一：直接法
遍历g数组，在遍历s数组中有没有大的，大的话，就去掉该元素，然后继续遍历，每次都只关注未分配饼干的孩子；

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        // & 两种作用：取地址和引用（形参中常见，操作的是同一块内存）
        if(s.size()==0){
            return 0;
        }
        
        // 首先都满足正序
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());

        int count=0;
        int i,j;
        for(i=0;i<g.size();i++){
            for(j=0;j<s.size();j++){
                if(g[i]<=s[j]){
                    count++;
                     if(s.size()==1){
                        return count;
                    }
                    s.erase(s.begin()+j);//删除第j+1个元素
                    
                    break;
                }
                
            }

            if(g[i]>s[s.size()-1]){
                    break;
                }

        }

        return count;
    }
};