leetcode：455. 分发饼干

一、题目

原题链接：455. 分发饼干 - 力扣（LeetCode）

 

函数原型：int findContentChildren(int* g, int gSize, int* s, int sSize)

二、思路

将胃口数组和饼干尺寸数组降序排序

遍历两个数组，从胃口数组中找到符合饼干尺寸数组的孩子，每找到一个结果加一。

三、代码

int cmp(const void *e1,const void *e2)
{
    return *(int*)e1 < *(int*)e2;
}
int findContentChildren(int* g, int gSize, int* s, int sSize) {
    int ans=0;//结果
    qsort(g,gSize,sizeof(int),cmp);//降序排序
    qsort(s,sSize,sizeof(int),cmp);//降序排序
    int i=0,j=0;
    for(i=0,j=0;i=g[i])//胃口符合饼干尺寸
        {
            ans++;//结果加一
            j++;//新的饼干尺寸，再从胃口数组中找到符合的孩子
        }
    }
    return ans;
}