#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
int t,n;
int num[1012];
while(scanf("%d%d",&t,&n)!=EOF)
{
if(t==-1&&n==-1)
break;
for(int i=0; i<n; i++)
scanf("%d",&num[i]);
sort(num,num+n);
int head=0,mid=0;
int cishu=0;
for(int i=0; i<n; i++)
{
cishu++;
head=num[i];
int f=0,tt;
if(i==n-1)
break;
for(int j=i+1; j<n; j++)
{
if(num[j]-head<=t)
{
f=1;
tt=j;
mid=num[j];
}
}
int ff=0,kk;
if(f==1)
{
for(int j=tt+1; j<n; j++)
{
if(num[j]-mid<=t)
{
ff=1;
kk=j;
}
}
i=tt;
}
if(ff==1)
{
i=kk;
}
}
printf("%d\n",cishu);
}
return 0;
}
poj 2376-Saruman's Army 贪心算法
最新推荐文章于 2020-02-17 15:56:42 发布