对两个数组排序,然后遍历饼干数组看是否满足条件,满足则计数。
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
int ans = 0;
sort( g.begin() , g.end() );
sort( s.begin() , s.end() );
for( int i = 0 , j = 0 ; i < s.size() && j < g.size() ; i++ ){
if( s[i] >= g[j] ) ans++ , j++;
}
return ans;
}
};