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; }
};