CSP 认证 2020-9-01称检测点查询

#include<iostream>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
bool way(pair<int,int>&a,pair<int,int>&b);

int main()
{
    int i,n,x,y,x1,y1;
    vector<pair<int,int>> dis;
    cin>>n>>x>>y;
    for(i=0;i<n;i++)
    {
        cin>>x1>>y1;
        int distance=(x1-x)*(x1-x)+(y1-y)*(y1-y);
        dis.push_back(make_pair(distance,i+1));
    }
    sort(dis.begin(),dis.end(),way);
    for(i=0;i<3;i++) cout<<dis[i].second<<endl;
    return 0;
}

bool way(pair<int,int>&a,pair<int,int>&b)
{
    if(a.first==b.first) return a.second<b.second;
    return a.first<b.first;
}

用pair 容器加排序即可解决