思路:
第一题一般比较简单,但是由于思路问题花费了比较多的时间去解决调试。经过多次调试修改后。
首先,计算出居民到各点的距离,保存到数组中。然后,通过循环嵌套依次找出前三个最小距离所在下标。通过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;
}