首页 > 其他 > 详细

称检测点查询

时间:2020-12-16 12:07:13      阅读:105      评论:0      收藏:0      [点我收藏+]

技术分享图片

参考代码:

#include <iostream>
#include <utility>
#include <cmath>
#include <algorithm>
using namespace std;
const int maxn = 205;
struct cmp
{
    bool operator()(pair<int,int> a, pair<int,int> b){
        if(a.first==b.first){
            return a.second<b.second;
        }
        return a.first < b.first;
    }
};

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,x,y;
    cin>>n>>x>>y;
    pair<int,int> rem[maxn];
    int rx,ry,rs;
    for(int i = 0; i<n;i++)
    {
        cin>>rx>>ry;
        rs = (int)(abs(rx-x)*abs(rx-x)+abs(ry-y)*abs(ry-y));
        pair<int,int> pr(make_pair(rs,i+1));
        rem[i] = pr;
    }
    sort(rem,rem+n,cmp());
    for(int i = 0; i<3;i++){
        cout<<rem[i].second<<endl;
    }
    return 0;
}

称检测点查询

原文:https://www.cnblogs.com/Acapplella/p/14142624.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!