第二天,先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;
}
};