解法一:
public class Solution {
public int findContentChildren(int[] g, int[] s) {
//先将数组g和s排序
//贪心策略:从s的最大开始往最小遍历,将s的元素分配给g,直到无法再分配给g为止
int count = 0;
Arrays.sort(g);
Arrays.sort(s);
int sNow = s.length - 1;
int gNow = g.length - 1;
while(gNow >= 0 && sNow >= 0){
if(s[sNow] >= g[gNow]){
count++;
sNow--;
gNow--;
}
else{
gNow--;
}
}
return count;
}
}