要求:孩子食量数组,饼干数组,每个孩子只能吃一个,要求最大能满足多少个孩子
思路:先排序,复杂度O不写了
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
int gn=g.size(),sn=s.size();
int sindex=0,gindex=0,num=0;
sort(g.begin(),g.end());
sort(s.begin(),s.end());
while(sindex<sn&&gindex<gn){
if(s[sindex]>=g[gindex]){
++sindex;
++gindex;
++num;
}
else sindex++;
}
return num;
}
};