leetcode 455. Assign Cookies

題目455. Assign Cookies
等級： easy
標籤： 貪心

思路

對g數組和s數組從小到大排序，然後開始從左到右掃描，找到滿足當前的s元素大於等於當前g元素時候，個數加一

實現

# include <iostream>
# include <vector>
# include <algorithm>

using namespace std;
class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        int g_s = g.size(), s_s = s.size();
        if(s_s == 0) return 0;
        if(g_s == 0) return 0;

        sort(g.begin(), g.end());
        sort(s.begin(), s.end());

        int g_i = 0, s_i = 0;
        while(s_i < s_s && g_i < g_s) {
            if(s[s_i] >= g[g_i]) {
                s_i++;
                g_i++;
            } else s_i++;
        }
        return g_i;
    }
};