对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i 。
尽可能满足越多数量的孩子,并输出这个最大数值。
class Solution {
public:
int findContentChildren(vector<int>& g, vector<int>& s) {
int num=0;
int cc=g.size(),ss=s.size();
sort(g.begin(),g.begin()+cc);
sort(s.begin(),s.begin()+ss);
int gi=0,si=0;
while(gi<cc&&si<ss){
//饼干给小孩,小孩++,饼干++;饼干不能给小孩,饼干++
if(g[gi]<=s[si]){
gi++;
}
si++;
}
num=gi;
return num;
}
};
vector结构体的sort方法;