455. 分发饼干
贪心算法求解,孩子指针和饼干指针,满足条件的话两个指针都++,不满足只有饼干++。
class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { sort(g.begin(),g.end()); sort(s.begin(),s.end()); int child=0,cookie=0; while((child<g.size())&&(cookie<s.size())) { if(g[child]<=s[cookie]) child++; cookie++; } return child; } };