拼多多 2018 校招编程题六一儿童节-白红宇的个人博客

拼多多 2018 校招编程题六一儿童节

发布日期：2021-05-09 04:15:20 浏览次数：18 分类：博客文章

本文共 975 字，大约阅读时间需要 3 分钟。

题目描述

六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力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.将数组h和数组w从小到大排序 2.将两个数组从头开始比对， 　　①如果h[i]==w[j] 则将第大小为w[j]的巧克力正好分给要求为h[i]的小朋友，sum++,i++,j++; 　　②如果h[i]
        
         w[j] w[j]的大小不够，所以将j的指针往后挪，j++; 3.当两个数组都到头了，循环结束，输出sum即可； Java 代码如下：

import java.util.Scanner;public class Main{    public static void main(String[] args){        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        int[] h = new int[n];        for(int i = 0;i
         
          0;i--){                if(h[i]
          
           0;i--){                if(w[i]
           
            w[j]){                j++;            }else{                sum++;                i++;                j++;            }        }        System.out.println(sum);    }}

上一篇：第八届蓝桥杯程序设计大赛国赛填空题第一题平方十位数

下一篇：大整数相乘分治法和循环暴力法

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

题目描述

输入描述:

输出描述:

输入

输出

发表评论

最新留言

关于作者

推荐文章