0
点赞
收藏
分享

微信扫一扫

2020-9 CCF 称检测点查询(100分)

得一道人 2022-02-05 阅读 52
c++ccf算法

思路:

第一题一般比较简单,但是由于思路问题花费了比较多的时间去解决调试。经过多次调试修改后。

首先,计算出居民到各点的距离,保存到数组中。然后,通过循环嵌套依次找出前三个最小距离所在下标。通过for循环找到最小值,并保存下标到数组b中。将最小值替换为最大值,以免下次寻找最小值还是原先的值。

代码如下:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n,x,y;
	cin>>n>>x>>y;
	int x1,y1;
	float min=4000,max=4000;
	float a[n];
	int b[3];

	for(int i=0;i<n;i++)
	{
		cin>>x1>>y1;
		a[i]=sqrt((x-x1)*(x-x1)+(y-y1)*(y-y1));//计算距离 
	}
   int i=0;
   while(i<3)
   {
   	  for(int j=0;j<n;j++)
   	  {
   	  	if(a[j]<min)
   	  	{
   	  		min=a[j];
   	  		b[i]=j+1;
		 }
	   }
	   a[b[i]-1]=max;//替换最小值为最大值
	   min=max;
		 i++;
   }
cout<<b[0]<<endl;
cout<<b[1]<<endl;
cout<<b[2]<<endl;
	return 0;
}
举报

相关推荐

0 条评论