18967 六一儿童节

这个问题可以使用贪心算法来解决。我们可以先将孩子们的需求和巧���力的重量都进行排序，然后从最大的需求开始，找到能满足这个需求的最大的巧克力，将其分给这个孩子。然后继续处理下一个需求，直到所有的巧克力都被分配完或者所有的需求都被满足。

以下是C++代码实现：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main() {
    int n, m;
    cin >> n;
    vector<int> h(n);
    for (int i = 0; i < n; i++) {
        cin >> h[i];
    }
    cin >> m;
    vector<int> w(m);
    for (int i = 0; i < m; i++) {
        cin >> w[i];
    }
 
    sort(h.begin(), h.end(), greater<int>());
    sort(w.begin(), w.end(), greater<int>());
 
    int res = 0;
    for (int i = 0, j = 0; i < n && j < m; ) {
        if (w[j] >= h[i]) {
            res++;
            i++;
            j++;
        } else {
            i++;
        }
    }
 
    cout << res << endl;
 
    return 0;
}

在这段代码中，我们首先读取输入的n、h、m和w，然后将h和w都按照从大到小的顺序进行排序。然后我们使用两个指针i和j，分别指��h和w的开始位置，然后遍历h和w，如果w[j]大于等于h[i]，那么我们就将这块巧克力分给这个孩子，然后i和j都向后移动一位；否则，我们只将i向后移动一位。最后，我们输出上台表演的学生人数。