【leetcode】分发饼干

标签 ：贪心

思路：(注意双数组时遍历的逻辑)

最多喂饱几个孩子，是一种最大利益化的考量,如果大饼干给了胃口小的，那么大胃口的孩子就喂不饱了，那么我们应该让胃口大的吃大饼干,胃口小的吃小饼干,这样尽可能使他们都可以吃到东西,利益最大化。

最重要的是先去排序,排序后在有序的情况下比较

从后遍历数组,先让胃口大的孩子选饼干，显然这个饼干是要大于等于胃口的，有两个数组,我们采用一组for,一组if的情况，这样遍历应该让我们的for给到胃口,for里的循环是每一轮会减小的，让他值减小,保证饼干找到合适的孩子,在找到合适的人后，饼干的数组可以减小一次. 注意,反过来是不行的,因为for循环如果给到了我们的饼干，饼干每一轮都会减小，而在孩子胃口不满足时，孩子胃口的数组本身是不会动的，而饼干数组却一直往前减小，值越来越小，与孩子胃口的值相差越来越大，不可能找到合适的孩子胃口的。

同样，还可以这样想,要先喂饱胃口最小的孩子，再去喂饱数组里剩下胃口最小的孩子。这时候应该遍历饼干,饼干是一直移动的数组，而孩子胃口是相对不动的一方,饼干的值是增速快的一方，这样才能找到合适的胃口的孩子，如果是孩子胃口for循环,这样胃口的数组的值一直会变大，而相对不动的饼干数组的值可能一直停留在原处。

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
    sort(g.begin(),g.end());sort(s.begin(),s.end());
    int result=0;int dex=s.size()-1;
    for(int i=g.size()-1;i>=0;i--)
    {
        if(dex>=0&&s[dex]>=g[i])
        {
            dex--;
            result++;
        }
    }
    return result;
    }
};

标签 ：贪心

思路：(注意双数组时遍历的逻辑)

最多喂饱几个孩子，是一种最大利益化的考量,如果大饼干给了胃口小的，那么大胃口的孩子就喂不饱了，那么我们应该让胃口大的吃大饼干,胃口小的吃小饼干,这样尽可能使他们都可以吃到东西,利益最大化。

最重要的是先去排序,排序后在有序的情况下比较

从后遍历数组,先让胃口大的孩子选饼干，显然这个饼干是要大于等于胃口的，有两个数组,我们采用一组for,一组if的情况，这样遍历应该让我们的for给到胃口,for里的循环是每一轮会减小的，让他值减小,保证饼干找到合适的孩子,在找到合适的人后，饼干的数组可以减小一次. 注意,反过来是不行的,因为for循环如果给到了我们的饼干，饼干每一轮都会减小，而在孩子胃口不满足时，孩子胃口的数组本身是不会动的，而饼干数组却一直往前减小，值越来越小，与孩子胃口的值相差越来越大，不可能找到合适的孩子胃口的。

同样，还可以这样想,要先喂饱胃口最小的孩子，再去喂饱数组里剩下胃口最小的孩子。这时候应该遍历饼干,饼干是一直移动的数组，而孩子胃口是相对不动的一方,饼干的值是增速快的一方，这样才能找到合适的胃口的孩子，如果是孩子胃口for循环,这样胃口的数组的值一直会变大，而相对不动的饼干数组的值可能一直停留在原处。

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
    sort(g.begin(),g.end());sort(s.begin(),s.end());
    int result=0;int dex=s.size()-1;
    for(int i=g.size()-1;i>=0;i--)
    {
        if(dex>=0&&s[dex]>=g[i])
        {
            dex--;
            result++;
        }
    }
    return result;
    }
};