一、题目

原题链接：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<gSize&&j<sSize;i++){if(s[j]>=g[i])//胃口符合饼干尺寸{ans++;//结果加一j++;//新的饼干尺寸，再从胃口数组中找到符合的孩子}}return ans;
}