深圳专业做网站建设,深圳网站关键词优化公司哪家好,网站备案 注销,一级域名购买原题链接#xff1a;455.分发饼干
思路#xff1a; 先使用大饼干喂饱大胃口的#xff0c;再到剩余的里面用大饼干喂剩下大胃口的 #xff0c;直到全部满足或者喂不了了为止。
全代码#xff1a;
class Solution {
public:int findContentChildren(vectorint455.分发饼干
思路 先使用大饼干喂饱大胃口的再到剩余的里面用大饼干喂剩下大胃口的 直到全部满足或者喂不了了为止。
全代码
class Solution {
public:int findContentChildren(vectorint g, vectorint s) {sort(g.begin(),g.end());sort(s.begin(),s.end());int s_index s.size()-1;int count 0;for(int i g.size()-1; i 0;i--){if(s_index 0 g[i] s[s_index]){//这里注意得s_index 0放在前面 不然必然数组越界count;s_index--;}}return count;}
};
