455.分发饼干
自己的
思路:
先排序,然后每个孩子找到他能满足的胃口饼干,找到了之后,孩子向前,饼干向前
代码:
1 int findContentChildren(vector<int>& g, vector<int>& s) 2 { 3 int result = 0; 4 sort(g.begin(), g.end()); 5 sort(s.begin(), s.end()); 6 7 int i = 0, j = 0; 8 while (i < g.size() && j < s.size()) 9 { 10 if (g[i] > s[j]) 11 { 12 j++; 13 } 14 else 15 { 16 result++; 17 i++; 18 j++; 19 } 20 } 21 22 return result; 23 }