動手刷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;
    }
};