server2003网站建设,福建高速公路建设指挥部网站,手机微网站价,wordpress 更改密码原题链接#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;}
};
