这个问题可以使用贪心算法来解决。我们可以先将孩子们的需求和巧���力的重量都进行排序,然后从最大的需求开始,找到能满足这个需求的最大的巧克力,将其分给这个孩子。然后继续处理下一个需求,直到所有的巧克力都被分配完或者所有的需求都被满足。
以下是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向后移动一位。最后,我们输出上台表演的学生人数。