LeetCode 455. Assign Cookies
贪心
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(),g.end());
sort(s.begin(),s.end());
int cd=0;
int ck=0;
while(cd!=g.size() && ck!=s.size()){
if(g[cd]<=s[ck]) ++cd;
ck++;
}
return cd;
}
};
浙公网安备 33010602011771号