现在的位置: 首页 > 综合 > 正文

poj 3069Saruman’s Army 贪心

2018年04月04日 ⁄ 综合 ⁄ 共 306字 ⁄ 字号 评论关闭
#include<iostream>
#include<stdlib.h>
#include<algorithm>
using namespace std;
#define MAX_N 1002
int x[MAX_N];
int r,n;
int main()
{
	while(cin>>r>>n && r+n != -2)
	{
		for(int i=0;i<n;i++)
			cin>>x[i];
		sort(x,x+n);
		int i=0,ans=0;
		while(i<n)
		{
			int t=x[i];
			while(i<n && t+r >= x[i])
				i++;
			int p=x[i-1];
			while(i<n && p+r >= x[i])
				i++;
			ans++;
		}
		cout<<ans<<endl;
	}
}

抱歉!评论已关闭.