Leetcode 455分发饼干

简单的贪心问题。排序后比较

简单的思路：贪心思想：每次给饥饿度最小的孩子分配最小的饼干，看是否能满足。

class Solution {

public:

int findContentChildren(vector<int>& g, vector<int>& s) {

int child=0,cookie=0;

sort(s.begin(),s.end());

sort(g.begin(),g.end());

while(child<g.size()&&cookie<s.size()){

if(g[child]<=s[cookie]) child++;

cookie++;

}

return child;

}

};