题目:
思路:
实现进行排序,然后分发饼干的条件是.分的饼干至少大于需求的饼干.所以双指针就可以了.
代码是:
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
int res=0,cnt=0;
sort(g.begin(),g.end());
sort(s.begin(),s.end());
for(int i=0;i<s.size();i++){
if(cnt<g.size())
if(s[i]>=g[cnt]){
res++;cnt++;
}
}
return res;
}
};