1. 程式人生 > >Leetcode455.Assign Cookies分發餅乾

Leetcode455.Assign Cookies分發餅乾

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

注意:

你可以假設胃口值為正。

一個小朋友最多隻能擁有一塊餅乾。

示例 1:

輸入: [1,2,3], [1,1] 輸出: 1 解釋: 你有三個孩子和兩塊小餅乾,3個孩子的胃口值分別是:1,2,3。 雖然你有兩塊小餅乾,由於他們的尺寸都是1,你只能讓胃口值是1的孩子滿足。 所以你應該輸出1。

示例 2:

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

bool cmd(int x, int y)
{
    return x < y;
}

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        int len1 = g.size();
        int len2 = s.size();
        sort(g.begin(), g.end(), cmd);
        sort(s.begin(), s.end(), cmd);
        int cnt = 0;
        int i = 0;
        int j = 0;
        for(; i < len1; i++)
        {
            for(; j < len2; j++)
            {
                if(g[i] <= s[j])
                {
                    cnt++;
                    j++;
                    break;
                }
            }
        }
        return cnt;
    }
};