POJ 3069

第一次写CSDN的博客，先记录一下自己学习《挑战程序设计竞赛》的学习过程，为之后的蓝桥杯比赛做准备哈。
POJ 3069
题目的意思差不多是：好多个点，每个点的半径r范围内必须还有一个带标记的点，求至少要有多少点被加上标记。
实现方法呢就是求出距离第一个点最远但又在r范围内的点，然后不停的以这个点向右走，求出点的个数。
1.忘记在main函数中将ans初始化为0，犯了一次低级错误！
2.排序函数sort一开始没有做好，没有记好当初学的C语言知识，汗。。。全还给老师了。。。。

早上做了40多分钟，终于做完了
#include <stdio.h>
int x[1000];
int n,r;
void sort(int x[],int n)
{
int i,j,temp;
for(i=0; i<n-1; i++)
{
for(j=0; j<n-i-1; j++)
{
if(x[j]>x[j+1])
{
temp=x[j];
x[j]=x[j+1];
x[j+1]=temp;
}
}
}
}
int main()
{
while(1)
{
int i,ans=0;
scanf("%d %d",&r,&n);
if(r==-1&&n==-1)break;
for(i=0; i<n; i++)
{
scanf("%d",&x[i]);
}
sort(x,n);
i=0;
while(i<n)
{
int s=x[i++];
while(i<n&&x[i]<=s+r)i++;
int p=x[i-1];
while(i<n&&x[i]<=p+r)i++;
ans++;
}
printf("%d\n",ans);
}
return 0;
}