C/C++教程

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

本文主要是介绍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;
}

这篇关于CCF 202009-1 称检测点查询(C++)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!