数据结构与算法-贪心-分糖果，分饼干（LeetCode-455. Assign Cookies）

455. Assign Cookies

题目描述：（直译）假设你是一个很棒的父母，想给你的孩子一些饼干。但是，你应该给每个孩子最多一块饼干。每个孩子i都有一个需求因子gi，这是一个孩子会满意的饼干的最小尺寸;每个cookie j都有一个大小sj。如果sj >= gi，我们可以将cookie j分配给孩子i，孩子i就会满足。您的目标是最大化被满足孩子数量并输出最大数量。您不能为一个孩子分配多个cookie。

题目分析：1，每个孩子有不同大小的需求因子，优先满足需求因子小的孩子(贪心！);2,某孩子能用较小的饼干满足就不用更大的饼干满足（贪心！）。那么我们首先对需求因子和饼干大小排序，再依次比较他们的大小

c++代码如下：

class Solution {
public:
    int findContentChildren(vector& g, vector& s) {
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        int child=0,cookie=0;
        while(child