分饼干贪心算法c语言

分饼干贪心算法是一种常见的贪心算法，它的目的是将一些小饼干尽可能平均地分给一些小朋友，使得每个小朋友获得的饼干数尽量相近。在C语言中，可以通过以下步骤实现分饼干贪心算法：

1.将所有小朋友和饼干按照大小排序，从小到大排列。

2.依次将每个小朋友分配到最小的能满足其需求的饼干，即从第一个小朋友开始，尝试将最小的饼干分给他，如果不能满足他的需求，则继续找到更大的饼干，直到满足他的需求或者没有更大的饼干为止。

3.重复以上步骤，直到所有小朋友都被分配了饼干。

下面是C语言实现分饼干贪心算法的代码示例：

#include <stdio.h>
#include <stdlib.h>

int compare(const void *a, const void *b) {
    return *(int*)a - *(int*)b;
}

int findContentChildren(int* children, int childrenSize, int* cookies, int cookiesSize){
    qsort(children, childrenSize, sizeof(int), compare);
    qsort(cookies, cookiesSize, sizeof(int), compare);

    int child = 0;
    int cookie = 0;
    while (child < childrenSize && cookie < cookiesSize) {
        if (cookies[cookie] >= children[child]) {
            child++;
        }
        cookie++;
    }
    return child;
}

int main() {
    int children[] = {1, 2, 3};
    int cookies[] = {1, 1};
    int result = findContentChildren(children, 3, cookies, 2);
    printf("可以满足%d个小朋友\n", result);
    return 0;
}