nyoj-1164-种植树苗
来源:互联网 发布:淘宝助手设置快递 编辑:程序博客网 时间:2024/03/29 23:57
种植树苗
时间限制:2000 ms | 内存限制:65535 KB
难度:2
- 描述
- 如下图所示,我们在门前一条笔直的道路上栽了N棵树苗。但是,最近我们发现,如果两棵树苗的距离小于一个常数D,这两棵树苗的发育都会受到阻碍。因此我们决定移除一些树苗,从而使任意两棵树苗的距离都不小于D,并且我们希望留下的树苗越多越好。
- 输入
- 输入的第一行包含一个整数T (T > 0),表示一共有T组测试数据。
对于每组测试数据,第一行包含两个整数N, D (1 ≤ N ≤ 105, 1 ≤ D ≤ 109)。第二行包含N个整数a1, a2, ..., aN (0 < a1 < a2 < ... < aN < 109),其中ai (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<stdio.h>int main(){ int s,n,t,k,d,sum,i; scanf("%d",&s); while(s--) { scanf("%d%d",&n,&d); sum=1; scanf("%d",&t); k=t; for(i=1;i<n;i++) { scanf("%d",&t); if(t-k>=d) { sum++; k=t; } } printf("%d\n",sum); } return 0;}
0 0
- nyoj-1164-种植树苗
- 种植树苗
- 种植树苗
- CSU-1408: 种植树苗
- 1408: 种植树苗
- CSU 1408: 种植树苗(贪心啊 )
- 榉树苗批发价格多少钱 榉树苗批发价格
- 搬运树苗(move)
- 怎样给桂花树苗施肥?
- IPC 种植器
- 旱半夏种植技术
- 丝瓜的种植技术
- 桑椹子怎么种植
- 沙漠种植技术
- 细说种植牙
- 熏衣草种植总结
- unity之种植蔬菜
- 如何种植人民币
- Windows 下编译库时 出现 NMAKE nmake不是内部命令或外部命令解决方法
- svm
- Tomcat启动错误(1)——MalformedByteSequenceException
- MySql计算两个日期的时间差函数
- outlook邮箱限额满了
- nyoj-1164-种植树苗
- UISearchBar常见设置
- 偏振光模式与偏振光滤镜
- rsync to-check 输出的意思
- Ubuntu XP Win8多系统安装
- VCENTER重启后,无法启动VCENTER服务(WINDOWS版本)
- 万能的适配器
- [leetcode]19 Pascal's Triangle II
- Java注解