问题:
来源:leetcode
分析:
要先排序。
我的贪心策略:
都从小到大排序之后,看最小的饼干是否满足最小胃口的孩子,不满足,尝试下一块饼干。
代码:
vector<int> g;//胃
vector<int> s;//饼大小
sort(g.begin(),g.end());
sort(s.begin(),s.end());
int n=0;
int j=0;
for(int i=0;i<s.size();i++)
{
if(j==g.size()) break;
if(s[i]>=g[j]) {
n++;
j++;
}
}
return n;
收获:
1.vector的排序
sort(v.begin(),v.end())