原题目:https://leetcode-cn.com/problems/assign-cookies/
思路:
对数组进行排序,然后使用贪心法即可,找到可以给孩子的饼干就给他。
如果s[j] >= g[i] i++。
代码:
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(),g.end());
sort(s.begin(),s.end());
int i=0,j=0;
int n=g.size(),m = s.size();
while(i<n && j<m){
if(s[j]>=g[i]){
i++;
}
j++;
}
return i;
}
};