题目描述:
题解:采用贪心策略,每次都用最大的饼干来喂胃口最大的,但是需要满足饼干>=胃口
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s)
{
std::sort(g.begin(),g.end());
std::sort(s.begin(),s.end());
int nresult = 0;
int nIndex = s.size() -1;
for(int i = g.size()-1;i>=0;i--)
{
if(nIndex >=0 && s[nIndex] >= g[i])
{
nresult++;
nIndex--;
}
}
return nresult;
}
};