华南农业大学OJ数据结构六一儿童节C/C++（贪心算法）

最新推荐文章于 2023-10-21 21:08:15 发布

原创最新推荐文章于 2023-10-21 21:08:15 发布 · 814 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #c++

笔记专栏收录该内容

1 篇文章

订阅专栏

这是一个关于拼多多2018年校招编程题的解析，题目描述了如何将不同重量的巧克力分配给小朋友，使能上台表演的孩子数最多。输入包含小朋友的需求重量和巧克力的重量，输出是满足条件的孩子数。代码实现中使用了排序和双指针方法找到最佳分配方案。

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

18967 六一儿童节

时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题语言: 不限定
Description
拼多多2018校招内推编程题
六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i, 当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。

输入格式
第一行：n，表示小朋友的个数
第二行：n个整数，表示h数组元素
第三行：m，表示巧克力的个数
第四行：m个整数，表示巧克力的重量
n,m等所有数据均小于100

输出格式
上台表演学生人数

输入样例
3
2 3 2
2
3 1

输出样例
1

代码实现

#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int h[n];
    int i,j;
    for(i=0;i<n;i++)
    {
        scanf("%d",&h[i]);
    }
    sort(h,h+n);
    int m;
    scanf("%d",&m);
    int w[m];
    for(i=0;i<m;i++)
    {
        scanf("%d",&w[i]);
    }
    sort(w,w+m);
    int count=0;
    for(i=0,j=0;i<m;i++)
    {
        if(w[i]>=h[j])
        {
            count++;
            j++;
        }
    }
    printf("%d",count);
    return 0;
}