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向后移动一位。最后,我们输出上台表演的学生人数。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值