求解悬10元RMB非常简单
  • 板块灌水区
  • 楼主wankaicheng0510
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/4/6 15:00
  • 上次更新2024/4/6 15:03:52
查看原帖
求解悬10元RMB非常简单
1006195
wankaicheng0510楼主2024/4/6 15:00

题目描述 小葱有一片树林,这片树林由一排n颗树形成。

每一棵树都有自己的年龄,小葱清楚地知道每棵树的年龄,现在小葱要砍掉一些树,年龄过小或者过大的树,小葱都不会砍,具体地说,她会给一个范围[l,r],如果一棵树的年龄y满足l<=y<=r,那么小葱会砍掉它。 比如小葱给定范围[20,50],树林年龄为:

1 30 40 60 18

砍完树后,树林变为:

1 60 18

对于剩余的树木,相邻的树木会形成新的树林,所以小葱现在有两个树林。

输入格式 第一行三个正整数 。 第二行 个正整数,为树木年龄。

输出格式 一个整数,为砍完树后的树林数。

输入输出测试点 输入 #1 5 20 50 1 30 40 60 18 输出 #1 2 输入 #2 5 20 50 30 30 40 60 40 输出 #2 1 注意:最终输出的并不是树的个数,而是树林的个数,对于砍伐后的树木,相邻的树木会形成新的树林

2024/4/6 15:00
加载中...