分发饼干
解题思路
解法一:直接法
遍历g数组,在遍历s数组中有没有大的,大的话,就去掉该元素,然后继续遍历,每次都只关注未分配饼干的孩子;
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
// & 两种作用:取地址和引用(形参中常见,操作的是同一块内存)
if(s.size()==0){
return 0;
}
// 首先都满足正序
sort(g.begin(),g.end());
sort(s.begin(),s.end());
int count=0;
int i,j;
for(i=0;i<g.size();i++){
for(j=0;j<s.size();j++){
if(g[i]<=s[j]){
count++;
if(s.size()==1){
return count;
}
s.erase(s.begin()+j);//删除第j+1个元素
break;
}
}
if(g[i]>s[s.size()-1]){
break;
}
}
return count;
}
};