种植树苗
来源:互联网 发布:轨道交通大数据平台 编辑:程序博客网 时间:2024/04/18 09:55
如下图所示,我们在门前一条笔直的道路上栽了 N 棵树苗。
Input Output Sample Input Sample Output
但是,最近我们发现,如果两棵树苗的距离小于一个常数 D ,这两棵树苗的发育都会受到阻碍。因此我们决定移除一些树苗,从而使任意两棵树苗的距离都不小于D ,并且我们希望留下的树苗越多越好。
输入的第一行包含一个整数 T ( T > 0) ,表示一共有 T 组测试数据。
对于每组测试数据,第一行包含两个整数 N , D (1 ≤ N ≤ 10 5 , 1 ≤ D ≤ 10 9 ) 。第二行包含 N 个整数 a 1 , a 2 , ..., a N (0 < a 1 < a 2 < ... < a N < 10 9 ) ,其中 a i (1 ≤ i ≤ N ) 表示第 i 棵树苗的位置。
对于每组测试数据,输出我们最多可以留下多少棵树苗,并且任意两棵树苗的距离都不小于D 。
51 372 13 42 23 47 21 2 3 5 6 8 97 41 2 3 5 6 8 9
12143
往下搜,找到第一个距离不满足的就删除,还是贴代码吧
#include<iostream>using namespace std;int main(){int T,last,next,d,n,i,ans;cin>>T;while (T--){ans=0;last=-9000000000;cin>>n>>d;for (i=0;i<n;i++){cin>>next;if ((next-last)>=d){ans++;last=next;}}cout<<ans<<endl;}return 0;}
0 0
- 种植树苗
- 种植树苗
- CSU-1408: 种植树苗
- 1408: 种植树苗
- nyoj-1164-种植树苗
- CSU 1408: 种植树苗(贪心啊 )
- 榉树苗批发价格多少钱 榉树苗批发价格
- 搬运树苗(move)
- 怎样给桂花树苗施肥?
- IPC 种植器
- 旱半夏种植技术
- 丝瓜的种植技术
- 桑椹子怎么种植
- 沙漠种植技术
- 细说种植牙
- 熏衣草种植总结
- unity之种植蔬菜
- 如何种植人民币
- 组件(component)技术介绍
- FFmpeg安卓平台编译
- Java基础01Java开发入门
- 在VMWare中建立Hadoop虚拟集群的详细步骤(使用CentOS)
- CAS单点登录2--证书生成
- 种植树苗
- Java集合系列(2)--ArrayList
- Java.eclipse启动报错java.lang.IllegalStateException: LifecycleProcessor
- Gstreamer插件教程2.6—编写一个插件(Writing a Plugin):状态是什么?(What are states?)
- linux常用命令总结
- OpenCV for Android打开相机
- Java 单例模式 五种常见的写法
- 城市列表简称JSON数据
- jdk9的新特性