POJ 3069 Saruman's Army：貪心最少雷達覆蓋所有軍隊

題目大意

數軸上有 n (≤1000) 支部隊，位置 x[i]。雷達覆蓋半徑 R，必須放在部隊位置上。求最少雷達數覆蓋所有部隊。

貪心策略

部隊位置排序。從左向右掃描：
1. 找到最左未覆蓋部隊 pos。
2. 雷達放在「距離 pos ≤ R 的最右部隊」位置（即能覆蓋 pos 的最右部隊），這樣能向右覆蓋最遠。
3. 標記所有距離該雷達 ≤ R 的部隊為已覆蓋。
4. 重複直到全部覆蓋。

代碼實現