赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等考&白名单
一级
二级
三级
四级
五级
六级
七级
八级
信息素养模拟题
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
P6500: 苹果摘陶陶
传统题
1.000s
时间限制
128MB
内存限制
2 提交
2 解决
【题目描述】
去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了很多份,然后把他们挂在树上让苹果们摘。
摘取的规则是:苹果们排好队轮流摘取,一个苹果只能摘一个陶陶,且只能摘在他所能摘到的高度以下(即是小于关系)的最高的陶陶,如果摘不到的话只能灰溜溜的走开。
给出苹果数目及按苹果队伍的顺序给出每个苹果可以够到的高度和各个陶陶的高度,求苹果们都摘完后还剩下多少个陶陶……
【输入】
第一行为两个数,分别为苹果的数量n和陶陶的数量m(0<=n,m<=2000)
以下的n行,分别为各个苹果能够到的最大高度。
再接下来的m行,分别为各个陶陶的高度。高度均为大于0小于300的整数。
【输出】
输出仅有一个数,是剩下的陶陶的数量。
【样例输入】
复制
5 5 9 10 2 3 1 6 7 8 9 10
【样例输出】
复制
3
题目类型~
一维数组
咻咻~
提交答案
状态
返回