LeetCode - 455

题目链接：https://leetcode.com/problems/assign-cookies/description/

题意：数组g表示每个小孩至少需要分到饼干的尺寸，数组s表示已有饼干的尺寸。每个小孩最多分一个。数组是无序的。

思路：取出数组g的数据，与数组s进行比较。如果满足条件，那么取出下一个g的数组，不满足，维持该数不变。

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        if(g.size() == 0 || s.size() == 0) return 0;
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        int ans = 0,temp = 0;
        for(int i = 0;i < s.size();i++){
            if(temp == g.size()){
                break;
            }
            // 满足饼干大于等于孩子想要的尺寸，取下一个孩子想要的尺寸的数据。
            //否则取下一个饼干尺寸与当前孩子想要的尺寸比较
            if(s[i] >= g[temp]){
                ans++;
                temp++;
            }
        }
        return ans;
    }
};