csp认证2020-09-1称检测点查询

100分代码
csp认证2020-09-1称检测点查询

#include<bits/stdc++.h>
#include<string>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int a[1001][3];
//int f[1001];
struct node {
	int k;//序号 
	double f;//距离 
}p[1001];
int main() {
	int n;
	int X, Y;
	scanf("%d%d%d", &n, &X, &Y);

	for (int i = 1; i <= n; i++) {
		scanf("%d%d", &a[i][0], &a[i][1]);
		p[i].k = i;
		p[i].f = sqrt(pow((a[i][0]-X), 2) + pow((a[i][1]-Y), 2));
	}

	for (int i = 1; i <= n-1; i++)
	{
		for (int j = 1; j <= n-i; j++) {
			if (p[j].f > p[j+1].f) {
				int t = p[j+1].f;
				p[j+1].f = p[j].f;
				p[j].f = t;
				int h = p[j+1].k;
				p[j+1].k = p[j].k;
				p[j].k = h;
			}
		}
	}
	for (int i = 1; i <= 3; i++) {
		printf("%d", p[i].k);
		printf("\n");
	}
}
上一篇:1001 害死人不偿命的(3n+1)猜想 (15 分)


下一篇:Hello world! tionXiao_ming有两个哥哥,大哥叫Da_min,二哥叫Er_min。