poj 3069 继续弱鸡的贪心

题意：给出指路石的范围，问最小需要几个指路石可以覆盖所有的军队。

题解：排序一遍，然后扫出起始区间和终止区间，就可以求出最小的覆盖数了

ac代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    cin.sync_with_stdio(false);
    int n,m;
    int a[];
    while(cin>>n>>m)
    {
        if(n==- && m==-) break;
        for(int i=;i<=m;i++) cin>>a[i];
        sort(a+,a++m);
        int ans=;
        int flag=;// 0->start   1->end
        int pos;
        int i=;
        while(i<=m)
        {
            if(flag==)
            {
                int temp=a[i]+n;
              //  cout<<temp<<endl;
                while(a[i]<=temp) i++;
                i--;
                flag=;
                ans++;
            }
            else
            {
                int temp=a[i]+n;
                while(a[i]<=temp) i++;
                flag=;
            }
        }
        cout<<ans<<endl;
    }
    return ;
}