leetcode[Assign Cookies]

解法一：

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;
    }
}