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


image

使用 结构体 struct + 自定义 sort轻松搞定

#include<iostream>
#include<bits/stdc++.h>
#include<cstdio>

using namespace std;

int n, X, Y;
struct point {
    int i;
    int dist;
}po[205];

bool cmp(point a, point b){
    if (a.dist==b.dist)
        return a.i < b.i;
    return a.dist < b.dist;
}

int main()
{
    cin >> n >> X >> Y;
    for (int i = 1; i < n+1; i++){
        int x, y;
        scanf("%d %d", &x, &y);
        po[i-1].i = i;
        po[i-1].dist = pow(X-x, 2)+pow(Y-y, 2);
    }
    sort(po, po+n, cmp);
    for (int i = 0; i < 3; i++){
        printf("%d/n", po[i].i);
    }
    return 0;
}

原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/282925.html

(0)
上一篇 2022年8月29日
下一篇 2022年8月29日

相关推荐

发表回复

登录后才能评论