POJ3069（贪心）

  

#include <iostream>#include <string>#include <map>#include <cstdio>#include <algorithm>#define FOR(i,n) for(int i=0;i<n;i++)using namespace std;int s[100115],x[101105];int main (){    int l,n;    while(cin >> l >> n&&l!=-1&&n!=-1)    {        for(int i=0; i<n; i++)        {            cin >> s[i];        }        sort(s,s+n);        int i=0;        int ans=0;        while(i<n)        {            int k=s[i++];//左边第一个点            while(i<n&&s[i]<=k+l) i++;//找出接下来标记的点P            int p=s[i-1];            while(i<n&&s[i]<=p+l) i++;//找出P能覆盖的最远的点            ans++;        }        cout << ans << endl;    }    return 0;}