leetcode 455.分发饼干 贪心法求解 （c++版本）

题目描述

明确题目要求

• 给定两个数组，一个是孩子的胃口大小数组，一个是饼干大小数组
• 我们要做的就是尽可能的将饼干分给更多的孩子
• 注意点：一个孩子只能分一块饼干且大小需要大于等于胃口大小
  问题很简单 我们是怎么发的一般就是先排序然后两个最大的进行比较，合适的话就发给他，因此这也是贪心法的思想

代码实现

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(), g.end());
        sort(s.begin(), s.end());
        int count = 0;
        int j = s.size() - 1;
        int i = g.size() - 1;
        // i，j需要同时大于0
        while(j>=0 && i>=0)
        {
            if(s[j] >= g[i])
            {
                count++;
                j--;
                i--;
            }else
            {	// 如果当前不符合要求 说明孩子胃口太大满足不了，找下一个孩子
                i--;
            }

        }
        return count;
    }
};