以下来源于代码随想录
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s)
{
// 对孩子的胃口进行排序
sort(g.begin(), g.end());
// 对饼干的尺寸进行排序
sort(s.begin(), s.end());
int index = s.size() - 1; // 从最大的饼干开始检查
int result = 0; // 记录满足的孩子数量
// 从最大的胃口孩子开始检查
for (int i = g.size() - 1; i >= 0; i--)
{
// 如果当前饼干能够满足当前孩子
if (index >= 0 && s[index] >= g[i])
{
index--; // 使用这块饼干
result++; // 满足的孩子数量增加
}
}
return result; // 返回满足的孩子数量
}
};