贪心算法——Saruman's Army

问题

源码

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int N=100;
int n=6;//点的个数
int R=10;//半径大小
int X[N]= {1,7,15,20,30,50}; //各个点坐标
queue<int> q;//标记点
int solve() {
 sort(X,X+n);
 int i=0,ans=0;
 while(i<n) {
  int s=X[i++];
  while(i<n&&X[i]<=s+R) i++;
  int t=X[i-1];
  q.push(t);
  ans++;
  while(i<n&&X[i]<=t+R) i++;
 }
 return ans;
}
int main() {
 cout<<solve();
 return 0;
}