第二天,先sort排序两个数组,然后用贪心获得最大可满足的人数,这里我为了优化把j的赋值写在了循环外,因为是排好序的,所以前面的那些元素不需要再遍历
class Solution { public: int findContentChildren(vector& g, vector& s) { sort(g.begin(),g.end()); sort(s.begin(),s.end()); int count=0; int j=0; for(int i=0;i<g.size();i++){
for(;j<s.size();j++){
if(s[j]>=g[i]){
j++;
count++;
break;
}
}
}
return count;
}
};