切换到宽版
  • 16206阅读
  • 27回复

{做过史上最牛USACO题!}的大牛再来 [复制链接]

上一主题 下一主题
离线syc_pascal
 
只看楼主 正序阅读 0 发表于: 2007-11-10
苹果摘陶陶
描述 syc_pascal

话说去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上,准备摘取。
摘取的规则是,一个苹果只能摘一个陶陶,且只能在它所能摘到的高度以下(即是小于关系)的最高的陶陶,如果摘不到的话只能灰溜溜的走开了>.<给出苹果数目及每个苹果可以够到的高度和各个陶陶的高度,求苹果们都摘完后剩下多少个陶陶……

输入格式

话说去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上,准备摘取。
摘取的规则是,一个苹果只能摘一个陶陶,且只能在它所能摘到的高度以下(即是小于关系)的最高的陶陶,如果摘不到的话只能灰溜溜的走开了>.<给出苹果数目及每个苹果可以够到的高度和各个陶陶的高度,求苹果们都摘完后剩下多少个陶陶……

输出格式

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

样例输入 Sample Input

5 5

9

10

2

3

1

6

7

8

9

10

样例输出 Sample Output

3

时间限制 Time Limitation

1


输入中陶陶的高度为0,则表示不能摘
[ 此贴被syc_pascal在2007-11-13 20:57重新编辑 ]
I KNOW I CAN!
你行,我也行!
你傻,我不傻!
全面落实社会主义骗分观,学习三个代表的成功骗分精神!
离线syc_pascal
只看该作者 27 发表于: 2007-11-17
回 12楼(jie15161718) 的帖子
酷毙了,帅呆了!
I KNOW I CAN!
你行,我也行!
你傻,我不傻!
全面落实社会主义骗分观,学习三个代表的成功骗分精神!
离线gohan
只看该作者 26 发表于: 2007-11-13
...........BS
离线gonghao
只看该作者 25 发表于: 2007-11-13
看看
离线kai^f^p^kai
只看该作者 24 发表于: 2007-11-13
离线madboy
只看该作者 23 发表于: 2007-11-13
什么啊?
离线gbbbb

只看该作者 22 发表于: 2007-11-13
aaa
离线qq9xg
只看该作者 21 发表于: 2007-11-13
????????????
离线fchqq
只看该作者 20 发表于: 2007-11-13
什么东西。。?
离线xiayu1993
只看该作者 19 发表于: 2007-11-13
这么垃圾的题目……
快速回复
限100 字节
 
上一个 下一个