CSP/CCF模拟测试题目(C）：称检测点查询

题目：称检测点查询

思路：我们可以用数组x[i],y[i]分别存储，坐标中的x,y，因为距离比较和距离的平方比较得出的大小结果是一样的，所以我的代码中用D[i]就是平方，不开根号的结果；要解决输出里居民最近的监测点这个问题，我们可以想到利用两个for循环对D[i]进行排序，因为最终要输出的是坐标号（sort[i])，所以在对D[i]进行排序的同时,对sort[i]进行排序，然后输出数组sort的前三个元素就是要求的结果
注意：为了方便看懂，我将代码写的很详细，没有必要写的我会咋代码中标注出来
未去掉代码注释部分的运行结果截图：
测试点1：

测试点2：

去掉代码注释部分（不包括验证D[i]那句代码）的运行结果截图：
测试点1：

测试点2：

代码：

//监测点查询：
#include<stdio.h>
#define N 9999
int main(void)
{
	int n,X,Y;//n个坐标，(X,Y)居民坐标
	int x[N],y[N];
	int i,j,k,t1,t2;
	int D[N],sort[N];//D[N]为距离数组，sort[N]为坐标号
	scanf("%d%d%d",&n,&X,&Y);
	for(i=1;i<n+1;i++)
	{
		scanf("%d%d",&x[i],&y[i]); 
	}
	for(i=1;i<n+1;i++)
	{
		D[i]=(X-x[i])*(X-x[i])+(Y-y[i])*(Y-y[i]);//市民到第i号监测站的距离 
		//printf("%d  ",D[i]);//此部分用来检查D[i]有没有错 
		sort[i]=i;//将原来坐标的坐标号记录下来 
	}
	for(i=1;i<n+1;i++)
	{
		for(j=i+1;j<n+1;j++)
		{
			if(D[i]>D[j])//将数组从大到小排序，在排序的同时，将 sort[n+1]同时进行排序 
			{
				t1=D[i];
				D[i]=D[j];
				D[j]=t1; 
				
				/*t1=x[i];//非必需部分，只是为了看清楚坐标信息的排列结果
				x[i]=x[j];
				x[j]=t1;
				t1=y[i];
				y[i]=y[j];
				y[j]=t1;*/
				t2=sort[i];
				sort[i]=sort[j];
				sort[j]=t2;
			}
			if(D[i]==D[j])//如果距离是一样远的，则按照坐标号sort[i]排列 
			{
				if(sort[i]>sort[j])
				{
					t1=sort[i];
					sort[i]=sort[j];
					sort[j]=t1;
				}
			}
		}
	}
	for(i=1;i<4;i++)
	printf("%d\n",sort[i]);//输出结果
/*	for(i=1;i<n+1;i++)//此for循环用来检查坐标号，，坐标，距居民的距离对不对 
	{
		printf("坐标号:%d 坐标:%d %d 距离:%d\n",sort[i],x[i],y[i],D[i]);
	}*/

	 return 0;
 }