技術標籤：C++c++貪心演算法leetcode

455. 分發餅乾 : Leetcode

假設你是一位很棒的家長，想要給你的孩子們一些小餅乾。但是，每個孩子最多隻能給一塊餅乾。
對每個孩子 i，都有一個胃口值 g[i]，這是能讓孩子們滿足胃口的餅乾的最小尺寸；並且每塊餅乾j，都有一個尺寸s[j]。如果 s[j] >= g[i]，我們可以將這個餅乾j分配給孩子i，這個孩子會得到滿足。你的目標是儘可能滿足越多數量的孩子，並輸出這個最大數值。

示例 1:

輸入: g = [1,2,3], s = [1,1]
輸出: 1
解釋:
你有三個孩子和兩塊小餅乾，3個孩子的胃口值分別是：1,2,3。

雖然你有兩塊小餅乾，由於他們的尺寸都是1，你只能讓胃口值是1的孩子滿足。
所以你應該輸出1。

示例2:

輸入: g = [1,2], s = [1,2,3]
輸出: 2
解釋:
你有兩個孩子和三塊小餅乾，2個孩子的胃口值分別是1,2。
你擁有的餅乾數量和尺寸都足以讓所有孩子滿足。
所以你應該輸出2.

解決方案:

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        //排序
        sort(g.begin(
 
), g.end());
        sort(s.begin(), s.end());
        int len_g = g.size();
        int len_s = s.size();
        int count = 0;
        for(int i = 0, j = 0 ; i < len_g && j < len_s ; ++j)
        {
            if (s[j] >= g[i])
            {
                ++i ;
                ++count;
 

            }
        }
        return count ;
    }
};

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/assign-cookies
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。