poj3069 Saruman's Army（贪心）

https://vjudge.net/problem/POJ-3069

弄清楚一点，第一个stone的位置，考虑左右两边都要覆盖R，所以一般情况下不会在左边第一个（除非前两个相距>R）。

一开始二层循环外层写的i=1，这样对于数据诸如1 1 1=>0，而其实结果是1.

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<set>
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;
int R, n, a[1010];
int main()
{
    while(cin >> R >> n){
        if(R == -1&&n == -1) break;
        for(int i = 0; i < n; i++){
            cin >> a[i];
        }
        sort(a, a+n);
        int flag=0;
        int st = 0, ans=0;//st表示第一个未被覆盖的点 
        for(int i = 0; i < n;){//一开始这里写的i=0，WA了
            while(i < n&&a[i]-a[st]<=R){
                i++;
            }
            int t = i-1;//此处放一个 
            ans++;
            while(i < n&&a[i]-a[t]<=R){
                i++;
            }
            st = i;
        } 
        cout << ans << endl; 
    }
    return 0;
}