poj 3069

贪心

代码：

#include<iostream>
#include<fstream>

using namespace std;

int a[1001];
int n,m;

int cmp(const void *a,const void *b){
	return *(int*)a-*(int*)b;
}


void read(){
//	ifstream cin("in.txt");
	int i,j,k;
	while(cin>>m>>n)
	{
		if(m==-1&&n==-1) return;
		for(i=0;i<n;i++)
			cin>>a[i];
		qsort(a,n,sizeof(int),cmp);
		j=a[0];i=0;
		int ans=0;
		while(i<n){
			j=a[i];
			while(i<n&&a[i]<=j+m)
				i++;
			ans++;
			j=a[i-1];
			while(i<n&&a[i]<=j+m)
				i++;
		
		}
		cout<<ans<<endl;
	}
}

int main(){
	read();
	return 0;
}