优先级队列应用-称检测点查询

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
struct node{pair<int,int> a;bool operator<(const node&b)const{if(a.first==b.a.first){return a.second<b.a.second;//降序（编号小的距离小）}return a.first<b.a.first;//降序。筛除距离大的}
};
int main(){priority_queue<node>ans;int a,b,c;cin>>a>>b>>c;int x,y;node l;for(int i=0;i<a;i++){cin>>x>>y;int mid=(x-b)*(x-b)+(y-c)*(y-c);if(ans.size()<3){l.a.first=mid;l.a.second=i+1;ans.push(l);}else{node res=ans.top();if(mid<res.a.first){l.a.first=mid;l.a.second=i+1;ans.push(l);ans.pop();}}}int ll[3];for(int i=0;i<3;i++){ll[i]=ans.top().a.second;ans.pop();}cout<<ll[2]<<endl<<ll[1]<<endl<<ll[0]<<endl;
}

优先级队列应用-称检测点查询相关推荐

CCF CSSP202009-1称检测点查询
CCF CSSP202009-1称检测点查询题目描述题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见>,提出对"密切接触 ...
CCF202009-1 称检测点查询
CCF的第一题确实都非常简单基础利用重写cmp函数的sort进行排序一下输出即可因为总数不大 200以内,所以我用的是结构体数组来保存,保存距离和编号即可~ 试题编号: 202009-1 试题名称 ...
CSP202009-1 称检测点查询（100分）【数学】
试题编号: 202009-1 试题名称: 称检测点查询时间限制: 1.0s 内存限制: 256.0MB 题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸 ...
@3-1 CCF 2020-09-1 称检测点查询
称检测点查询题目描述样例源代码关于这题题目描述样例源代码 #include <iostream> #include <cmath> #include <al ...
csp试题1：称检测点查询
csp试题1:称检测点查询题目分析代码总结题目题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见>,提出对&qu ...
CCF认证考试——称检测点查询
**CCF认证考试--称检测点查询** 前言一.题目 1.题目背景 2.问题描述 3.输入格式 4.输出格式 5.样例二.解题思路三.示例代码四.总结前言基于python的解题思路于代码实 ...
CCF CSP 202009-1 称检测点查询 C语言版
关键词:称检测点查询先上代码为敬,题目在后面编译环境:Dev C++ 5.11 语言:C语言#include <stdio.h> #include <math.h> //距 ...
CCF计算机软件能力认证202009-1称检测点查询(C语言版)
ccf-csp计算机软件能力认证202009-1称检测点查询(C语言版) 题目内容: 题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见> ...
小白能看懂的csp202009-1称检测点查询100分答案
题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见>,提出对"密切接触者"等八类重点人群"应检尽检&quo ...

优先级队列应用-称检测点查询

优先级队列应用-称检测点查询相关推荐

最新文章

热门文章