nyoj 1164 種植樹苗

時間限制：

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。

樣例輸入

1 37

2 13 4

2 23 4

7 21 2 3 5 6 8 9

7 41 2 3 5 6 8 9

樣例輸出

121

#includeint main()
}printf("%d\n",sum);
}return 0;
}

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在有很多長方形，每乙個長方形都有乙個編號，這個編號可以重複還知道這個長方形的寬和長，編號長寬都是整數現在要求按照一下方式排序預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形，按照長方形的長...