C/C++教程

csp202009-1称检测点查询(C++)

本文主要是介绍csp202009-1称检测点查询(C++),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目:
在这里插入图片描述
在这里插入图片描述
实质为给定两点间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;
	
}
这篇关于csp202009-1称检测点查询(C++)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!