题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
分发饼干

题目题干

题目描述

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。0q5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。0q5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入第一行两个整数n、m(1≤n、m≤10000),分别表示小朋友和饼干的数量; 第二行输入n个整数,代表n个小朋友的胃口值; 第三行输入m个整数,代表m个饼干的尺寸。

输出

输出一个整数,代表最多能满足多少个孩子

数据范围

如果无特殊声明,则保证数据范围在整形范围以内

输入样例

3 2 1 2 3 1 1

输出样例

1

答案解析

相关题目

题目描述 你要和田忌赛马。你们各自有N匹马,并且要进行N轮比赛,每轮比赛,你们都要各派出一匹马决出胜负。 你的马匹的速度分别为u1,u2,…,uN,田忌的马匹的速度分别为v1,v2,…,vN。田忌会
题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,
题目描述 有N个人排队到R个水龙头去打水,他们装满水桶的时间为T1,T2,…,Tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的时间(包含等待时间)最少? 输入 输入第一行两个整数n、m
输入 第一行输入两个整数,分别是人数n和载重量c。 第二行给出n个整数w,表示n个人分别的体重。 输出 输出一个整数,表示最少需要租多少条船。 数据范围 1≤n≤1000,200≤c≤400,每个人w
题目描述 某不起眼的沿海城市H,它的面积很小,以至于在最初建设港口的时候,港口面积也规划的很小。 现在港口的集装箱已经接近满载状态,放不下更多的集装箱。 假如你是港主,现在来了一辆能载重C的空货轮
题目描述 楼梯有n(1≤n≤70)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶。  编程计算共有多少种不同的走法。 输入 输入的每一行包括一组测试数据,即为台阶数n。 最后一
题目描述 对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。  输出对100007取模 输入 输入多行,每行给出一个数字N, 0<= n <= 250。
题目描述 斐波那契数列 Fn的定义为:对n≥0有Fn+2=Fn+1+Fn、初始值为 F0=0和F1=1。所谓与给定的整数N最近的斐波那契数是指与N的差之绝对值最小的斐波那契数。 本题就请你为任意给定
题目描述 已知楼梯的数量,可以每次走2级或者3级,求不同的走法数 例如:楼梯一共有7级,一共3种方法:223或者232或者322。 输入 输入包含若干行,每行包含一个正整数N,代表楼梯级数,1&l
题目描述 海滩上有一堆鱼,N只小猫来分。第一只小猫把这堆鱼平均分为N份,多了i个(i<N),这只小猫把多的i个扔入海中,拿走了一份。第二只小猫接着把剩下的鱼平均分成N份,又多了i个,小猫同样把多的i个

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢