赞
踩
以下来源于代码随想录
- 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; // 返回满足的孩子数量
- }
- };
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。