455. 分发饼干 - 力扣(LeetCode) (leetcode-cn.com)
想当然了,一个升序,一个降序,忽略了[7,8,9,10],[8,7,6,5] 这种情况。
class Solution {
public:
static bool cmp(int a,int b){
return a>b;
}
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(),g.end());
sort(s.begin(),s.end());
int i=0,j=0;
int count=0;
while(i<g.size()&&j<s.size()){
if(g[i]<=s[j]) {
count++;;
i++;
}
j++;
}
return count;
}
};