2995395_ac_15ms_84k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

int R, n;
int pos[1001], mark[1001];

int main()
{
	int i, j, k, tmp, ans, no;

	while(1)
	{
		scanf("%d%d",&R,&n);
		if(R==-1&&n==-1)
			break;
		no = 0;
		memset(mark,0,sizeof(mark));
		ans = 0;
		for(i = 0; i < n; i++)
		{
			scanf("%d",&tmp);
			if(mark[tmp]==0)
			{
				mark[tmp] = 1;
				pos[no++] = tmp;
			}
		}
		sort(pos,pos+no);
		for(i = 0; i < no; i++)
		{
			j = i;
			while(j < no && pos[j]-pos[i] <= R)
				j++;
			k = j;
			while(k < no && pos[k]-pos[j-1] <= R)
				k++;
			i = k-1;
			ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
}