CCF CSSP202009-1称检测点查询
CCF CSSP202009-1称检测点查询
题目描述
题目背景
2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。
问题描述
某市设有 n 个核酸检测点,编号从 1 到 n,其中 i 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。为方便预约核酸检测,请根据市民所在位置 (X,Y),查询距其最近的三个检测点。 多个检测点距离相同时,编号较小的视为更近。
输入格式
输入共 n+1 行。
第一行包含用空格分隔的三个整数 n、X 和 Y,表示检测点总数和市民所在位置。
第二行到第 n+1 行依次输入 n 个检测点的坐标。第 i+1 行(1≤i≤n)包含用空格分隔的两个整数 xi 和 yi,表示 i 号检测点所在位置。输出格式输出共三行,按距离从近到远,依次输出距离该市民最近的三个检测点编号。
样例输入1
3 2 2 2 2 2 3 2 4
样例输出
11 2 3
样例输入2
5 0 1 -1 0 0 0 1 0 0 2 -1 2
样例输出2
2 4 1
样例2解释[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5iySfeCt-1607487210865)(http://118.190.20.162/RequireFile.do?fid=IwfYFZL2)]评测用例规模与约定
全部的测试点满足,3≤n≤200,所有坐标均为整数且绝对值不超过 1000。
提示
市民到第 i 号检测点的距离 Di 可由如下公式算出:Di2=(X−xi)2+(Y−yi)2
要点分析
这是一个简单的排序的问题,利用sort自定义函数排序即可
#include<bits/stdc++.h>
using namespace std;
int x,y,n;
struct Node
{int x,y,tag,index;//tag用于标记该点到(x,y)点的距离的平方,index用于标记该点的原下标
};
bool cmp(struct Node n1,struct Node n2)
{if(n1.tag!=n2.tag) return n1.tag<n2.tag;//注意此处应该有优先级的比较,当距离相等时需要按编号排序else return n1.index<n2.index;
}
int main()
{cin>>n;cin>>x>>y;struct Node node[n];for(int i=0;i<n;i++){cin>>node[i].x>>node[i].y;node[i].index=i+1;node[i].tag=(x-node[i].x)*(x-node[i].x)+(y-node[i].y)*(y-node[i].y);}sort(node,node+n,cmp);for(int i=0;i<3;i++){cout<<node[i].index<<endl;}
}
CCF CSSP202009-1称检测点查询相关推荐
- 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认证 2020-9 称检测点查询
第一题 #include <iostream> #include <algorithm> using namespace std;/*我是分两步将其实现:1. 一个结构体数组, ...
- @3-1 CCF 2020-09-1 称检测点查询
称检测点查询 题目描述 样例 源代码 关于这题 题目描述 样例 源代码 #include <iostream> #include <cmath> #include <al ...
- CCF计算机软件能力认证202009-1称检测点查询(C语言版)
ccf-csp计算机软件能力认证202009-1称检测点查询(C语言版) 题目内容: 题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见> ...
- CCF202009-1 称检测点查询
CCF的第一题确实都非常简单基础 利用重写cmp函数的sort进行排序一下输出即可 因为总数不大 200以内,所以我用的是结构体数组来保存,保存距离和编号即可~ 试题编号: 202009-1 试题名称 ...
- CSP202009-1 称检测点查询(100分)【数学】
试题编号: 202009-1 试题名称: 称检测点查询 时间限制: 1.0s 内存限制: 256.0MB 题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸 ...
- csp试题1:称检测点查询
csp试题1:称检测点查询 题目 分析 代码 总结 题目 题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见>,提出对&qu ...
- 小白能看懂的csp202009-1称检测点查询100分答案
题目背景 2020 年 6 月 8 日,国务院联防联控机制发布<关于加快推进新冠病毒核酸检测的实施意见>,提出对"密切接触者"等八类重点人群"应检尽检&quo ...
最新文章
- C语言网络编程:accept函数详解
- 处理机调度实验总结_计算机系统结构总结
- Linux_ACL_su
- js多线程的实现-Worker
- 用U盘安装一个Linux系统
- Oracle VM VirtualBox 随系统自动启动虚拟机的方法
- 洛谷P2671 求和 数学 前缀和
- 小乌龟Git回滚重置及合并指定提交
- 定制自己的Unity场景编辑工具界面(一)
- java的dataset怎么用_ADO DataSet用法
- 【架构】需求决定架构 —— 萌Mark的架构升级之路
- JavaScript实现点赞效果
- 使用OneNote多人分布式共享
- 微软开源自有云服务器专属 Linux 发行版 CBL-Mariner,可在 GitHub 免费下载!
- linux怎么卸载mailx,Linux下mail/mailx命令发送邮件
- App地推渠道归属:解决地推中存在的难题
- 一个25分钟的定时器(番茄时钟)
- 自动排课系统的代码c语言,[C语言]我们的排课系统 - 代码贴 - BCCN
- 关于mac升级Catalina后无法打开有道问题
- 液体粘稠性系数的测定数据处理程序
热门文章
- 面向对象程序设计上机练习五(类和对象)
- hdu 1281 棋盘游戏 (二分匹配)
- Java解析xml的主要解析器: SAX和DOM的选择(附上新方法--Pull解析)
- JNCIS翻译文档之------接口3
- 日本新年传统习俗介绍(二)
- 贺:MSN-.NET 技术交流群荣登群首页
- 【工程项目经验】github定位到历史版本(历史commit点)
- mysql 1016 145_Mysql中出现 errno:145的解决方法
- Notepad++集成nasm编译器
- mfc动态改变clip风格_echarts动态滑动平均滤波