建设网站我们重中之重-用户体验,企业网站模板 首页大图,上海建设工程监督总站网站,厦门公司建站原题链接#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;}
};
