【机试题】六一儿童节--拼多多2018校招内推编程题_六一儿童节巧克力算法-优快云博客

本文链接：https://blog.youkuaiyun.com/lambsnow/article/details/77151381

本文介绍了一个经典的贪心算法题目——六一儿童节分巧克力问题，旨在最大化上台表演的孩子数量。通过排序和匹配策略，实现了最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[编程题] 六一儿童节
时间限制：1秒
空间限制：32768K
六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。
输入描述:
第一行：n，表示h数组元素个数
第二行：n个h数组元素
第三行：m，表示w数组元素个数
第四行：m个w数组元素

输出描述:
上台表演学生人数

输入例子1:
3
2 2 3
2
3 1

输出例子1:
1

//贪心算法
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int n;
    cin >> n;
    int *h = new int[n];
    for (int i = 0; i < n; i++) cin >> h[i];
    int m;
    cin >> m;
    int *w = new int[m];
    for (int i = 0; i < m; i++) cin >> w[i];

    int count = 0;
    sort(h, h + n);
    sort(w, w + m);
    int i = 0, j = 0;
    while (i < n && j < m) {
        if (h[i] <= w[j]) {
            count++;
            i++;
            j++;
        } else {
            j++;
        }
    }
    cout << count << endl;

    return 0;
}