c++编写分配问题。有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃最多一个饼干，且只有饼干的大小大于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子可以吃饱。 输入：第1行是n个孩子的饥饿度，第2行是m个饼干大小。 输出：吃饱孩子数量。

在 C++ 中，解决这个问题通常涉及到动态规划或者贪心算法。一种常见的思路是创建两个数组分别存储孩子们的饥饿度和饼干的大小，并通过迭代找到满足条件的最大配对数。我们可以使用哈希表来存储已经分配给孩子的饼干，避免重复计算。

以下是简单的步骤概述：

1. 定义一个二维数组 dp[n+1][m+1]，其中 dp[i][j] 表示前 i 个孩子可以喂饱的最大人数，当有 j 个饼干可用时。
2. 初始化 dp 数组：dp[0][j] = 0 和 dp[i][0] = 0，表示没有孩子或饼干时无法喂饱任何人。
3. 使用两层循环遍历孩子和饼干，对于每个孩子 i 和饼干 j，如果饼干足够大（饼干大小 >= 孩子饥饿度），则更新 dp[i][j] = max(dp[i][j], dp[i-1][j] + 1)，否则 dp[i][j] = dp[i][j-1]。
4. 最终 dp[n][m] 就是能吃饱的孩子最大数量。

这是一个典型的“剩余资源最大化”的问题，贪心策略在这种场景下不一定适用，因为分配饼干需要考虑到后续可能的分配。

#include <iostream>
using namespace std;

int分配饼干(int hunger[], int sizes[], int n, int m) {
    int dp[n+1][m+1];
    for (int i=0; i<=n; i++) {
        dp[i][0] = 0;
    }
    for (int j=0; j<=m; j++) {
        dp[0][j] = 0;
    }

    // ... (执行动态规划算法)

    return dp[n][m];
}

int main() {
    int kidsHungry[...]; // 孩子们饥饿度数组
    int cookiesSizes[...]; // 饼干大小数组
    int n = sizeof(kidsHungry)/sizeof(kidsHungry[0]);
    int m = sizeof(cookiesSizes)/sizeof(cookiesSizes[0]);

    int result = 分配饼干(kidsHungry, cookiesSizes, n, m);
    cout << "最多可以有 " << result << " 个孩子吃饱。\n";
    return 0;
}