切换到宽版
  • 16205阅读
  • 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!
你行,我也行!
你傻,我不傻!
全面落实社会主义骗分观,学习三个代表的成功骗分精神!
离线lyx96
只看该作者 1 发表于: 2007-11-11
ASDFKJALSFD
离线clwxzh57
只看该作者 2 发表于: 2007-11-11
???
离线essyding
只看该作者 3 发表于: 2007-11-11
...............
离线essyding
只看该作者 4 发表于: 2007-11-11
这不是RQ上的么?!!
离线ddddddd
只看该作者 5 发表于: 2007-11-11
给我看看!
离线yyj007yyj
只看该作者 6 发表于: 2007-11-11
ghg
离线syc_pascal
只看该作者 7 发表于: 2007-11-12
请给个标程??
I KNOW I CAN!
你行,我也行!
你傻,我不傻!
全面落实社会主义骗分观,学习三个代表的成功骗分精神!
离线jie15161718
只看该作者 8 发表于: 2007-11-12
让我学习一下
离线zhangkaili
只看该作者 9 发表于: 2007-11-12
let me see
快速回复
限100 字节
 
上一个 下一个