455.分发饼干

455.分发饼干

第一次做

有点震撼

先排序，然后让小饼干饼干从小胃口开始发，直到填完或者饼干没有为止

但是我感觉不是贪心

int findContentChildren(vector<int>& g, vector<int>& s) {
    //两边排序然后一个个吃？
    std::sort(g.begin(), g.end());//胃口
    std::sort(s.begin(), s.end());//饼干
    int i = 0, ans = 0;
    for (auto a: s) {
        if (a < g[i]) {
            continue;
        }else ans++;
        if (i < g.size()-1) {
            i++;
        }else break;

    }
    return ans;
}

代码随想录

大饼干喂大胃口

​ 从前向后遍历，现将大饼干满足符合条件的大胃口

（其实两者差不多

但是他写的更优雅

int findContentChildren(vector<int>& g, vector<int>& s) {
    sort(g.begin(),g.end());
    sort(s.begin(),s.end());
    int index = 0;
    for(int i = 0; i < s.size(); i++) { // 饼干
        if(index < g.size() && g[index] <= s[i]){ // 胃口
            index++;
        }
    }
    return index;
}