思路
用小饼干去喂胃口小的孩子,不满足条件的时候,去喂胃口稍微大点的孩子,尽可能多满足孩子
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(), g.end());
sort(s.begin(), s.end());
int res = 0;
int i = 0;
for(int j = 0; j < s.size() && i < g.size(); j++){
if(s[j] >= g[i]){
res++;
i++;
}
}
return res;
}
};