题目名称 1184. [Vijos 1291] 苹果摘陶陶
输入输出 applea.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar数声风笛ovo 于2019-10-15加入
开放分组 全部用户
提交状态
分类标签
模拟 排序 平衡树
分享题解
通过:306, 提交:1158, 通过率:26.42%
GravatarTA 100 0.000 s 0.00 MiB Pascal
GravatarHakurou! 100 0.000 s 0.00 MiB C++
GravatarHyoi_0Koto 100 0.000 s 0.00 MiB C++
GravatarHyoi_iostream 100 0.000 s 0.00 MiB C++
Gravatarjoel 100 0.000 s 0.00 MiB C++
Gravatar索YYDS 100 0.000 s 0.00 MiB C++
Gravatar牛先生 100 0.000 s 0.00 MiB C++
Gravatar郭思涵 100 0.000 s 0.00 MiB C++
Gravatar00000 100 0.000 s 0.00 MiB C++
Gravatar00000 100 0.000 s 0.00 MiB C++
关于 苹果摘陶陶 的近10条评论(全部评论)
hhhhh
Gravatar王和谐
2023-09-17 10:21 25楼
谁加了平衡树标签?这题priority_queue都能过
Gravatarムラサメ
2023-03-10 12:11 24楼
摘到的陶陶好吃吗?
Gravatar夜莺
2020-02-24 17:18 23楼
???什么玩意儿怎么变成我的题了?
Gravatar数声风笛ovo
2019-10-15 19:44 22楼
论读题的重要性(小于或等于0的淘淘不能摘
Gravatar2018noip必胜!
2018-09-15 18:42 21楼
。。。。
sort的时候把M当成N了。。。
debug了好久。。
GravatarHeHe
2017-09-03 18:48 20楼
刚开始算成苹果的的数量的......
Gravatar小字、小瓶子
2017-03-02 21:10 19楼
刚开始算成苹果的的数量的......
GravatarZWOI_Love_/幻想
2016-11-16 18:37 18楼
小于!小于!小于!
Gravatar鎏金哇開呀庫裂
2016-10-21 16:28 17楼
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
好恶心
Gravatar@@@
2016-08-07 21:33 16楼

1184. [Vijos 1291] 苹果摘陶陶

★   输入文件:applea.in   输出文件:applea.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目背景】

根据去年的Noip普及组第一题衍生出的一题。但是有一点点的恶搞成分在里面.....

【题目描述】

话说去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上,准备摘取。

摘取的规则是,一个苹果只能摘一个陶陶,且只能在它所能摘到的高度以下(即是小于关系)的最高的陶陶,如果摘不到的话只能灰溜溜的走开了>.<给出苹果数目及每个苹果可以够到的高度和各个陶陶的高度,求苹果们都摘完后剩下多少个陶陶……

【输入格式】

第一行为两个数,分别为苹果的数量n和陶陶的数量m(n,m<=2000)

以下的n行,分别为各个苹果能够到的最大高度。

再接下来的m行,分别为各个陶陶的高度。高度均不高于300。

当然了,摘取的顺序按照输入的“苹果够到的最大高度”的顺序来摘。

注意:高度小于等于0的陶陶不能摘.

【输出格式】

输出仅有一个数,是剩下的陶陶的数量

【输入样例】

5 5
9
10
2
3
1
6
7
8
9
10

【输出样例】

3