题目:
实质为给定两点间x,y坐标,求两点间距离大小(算出平方和即可不需要开根号)并选出最小的前三个进行下标输出
想法:将每次输入的点的距离输入到数组中,并再次准备完全相同的数组,调用sort(数组名,数组名+元素个数)【需引入#include,为升序】可直接进行排序,然后和未排序的数组作比较(2个for循环),找到相同的则未排序数组相关元素置-1(不可能有负值,需一遍遍循环)
#include<iostream> #include<algorithm> #include<math.h> using namespace std; int main(){ int n,x,y; cin>>n>>x>>y; int a[n],b[n],c[n],d[n],e[n]; for(int i =0;i<n;i++){ cin>>a[i]>>b[i]; c[i]=pow(a[i]-x,2)+pow(b[i]-y,2); } for(int i =0;i<n;i++){ d[i]=c[i]; } sort(d,d+n); for(int i =0;i<n;i++){ for(int j=0;i<n;j++){ if(c[j]==d[i]){ e[i] = j+1; c[j] =-1; break; } } } for(int i =0;i<3;i++){ cout<<e[i]<<endl; } return 0; }