先将最大的饼干分给胃口最大的小孩。
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {//g表示胃口,s表示饼干
sort(g.begin(), g.end(),greater<int>());
sort(s.begin(), s.end(),greater<int>());
int si = 0,gi = 0;
int res = 0;
while (gi < g.size() && si < s.size()) {
if (s[si] >= g[gi]) {//先将最大的饼干分给胃口最大的小孩
res++;
si++;
gi++;
}
else {//如果不满足,那么gi++
gi++;
}
}
return res;
}
};