1. 题意
给一堆饼干,和一群小朋友。饼干有大小,小朋友有胃口值;小朋友不吃比自己胃口小的饼干,问这些饼干能满足多少小朋友食用。
2. 题解
排序+贪心
优先用小饼干满足胃口小的小朋友,这样大饼干就能留给胃口大的小朋友了。
如果小饼干满足不了胃口小的小朋友,自然更加无法满足胃口大的小朋友。
class Solution {
public:int findContentChildren(vector<int>& g, vector<int>& s) {sort(g.begin(), g.end());sort(s.begin(), s.end());int i = 0;int childs_num = g.size(); for (int x: s) {if ( i < childs_num && g[i] <= x ) {i++;}}return i; }
};