csp202009-1检测点问题

最新推荐文章于 2022-09-19 00:08:46 发布
最新推荐文章于 2022-09-19 00:08:46 发布
阅读量524 收藏 1
点赞数
分类专栏： 数据结构与算法 文章标签： 算法 c++ ccf
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43915303/article/details/110196850
版权

题目

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

运行结果

其实从运行结果可以看出，一开始我是没有得满分的。按照csp往常套路来讲，样例能够运行通过，而最终却没有得满分，多半是因为最后的一个测试数据过大所导致的问题，但我回过头去检查了一波，感觉它最大就存200个数，怎么也不会超，但我又嫌麻烦，懒得去编200个数据来测一下看是哪里的问题，所以只能盯着代码找问题，终于被我找到了。。。。。
原来是一开始我作死，怕麻烦，结构体数组我直接从1开始计数，导致我后面用sort函数时，习惯性还是传了数组名进去，因此出了问题。
改法有两种：1.sort（cp+1，cp+n+1，cmp）
2.在for循环中，cp[i].num=i+1

最低0.47元/天 解锁文章
陆离2333
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CCF/CSP202009-1(称检测点查询100分)
qq_43787937的博客
02-23 224
CCF/CSP202009-1 n,x,y = map(int,input( ).split( )) dict1 = {} pp = [] t = n while n>0: X,Y = map(int,input( ).split( )) distance = (X-x)*(X-x)+(Y-y)*(Y-y) dict1[t-n] = distance n = n - 1 dict2 = {} dict2 = dict(sorted(dict1.items(), ke
CCF-CSP 202009-1 称检测点查询 C语言 （满分通过代码+题解）
qq_62696027的博客
09-20 805
CCF-CSP 202009-1 称检测点查询 C语言 （满分通过代码+题解）
CCF CSP 202009-1 称检测点查询【C++】
qwertyuikm的博客
09-19 673
CCF CSP 202009-1 称检测点查询【C++】
CSP202009-1 称检测点查询（100分）【数学】
海岛Blog
12-06 7882
试题编号： 202009-1 试题名称： 称检测点查询 时间限制： 1.0s 内存限制： 256.0MB 题目背景 2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。 问题描述 某市设有 n 个核酸检测点，编号从 1 到 n，其中 i 号检测点的位置可以表示为一个平面整数坐标(xi, yi)。 为方便预约核酸检测，请根据市民所在位置(x, y) ，查询距其最近的三个检测点。 多个检测点距离相同
CSP202009-1 称检测点查询
AI R&D
02-23 265
根据题意，需要计算各个检测点到市民的距离并排序，最后返回最近三个检测点的编号 此处采用pair类型来保存距离和编号，sort排序后输出前三个编号即可 #include<bits/stdc++.h> using namespace std; const int maxn=205; int x[maxn],y[maxn],d[maxn];//检测点横纵坐标及与市民距离 pair<int,int>p[maxn]; int main(){ int n,x0,y0;cin>>
CCFCSP 202009-1 称检测点查询
qinggengyvdu的博客
03-16 720
2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”
CSP 202009-1 称检测点查询
想买很多漂亮衣服但是买不起的博客
02-26 270
2022.2.26 练习 CSP 202009-1 称检测点查询 // min 10 #include <bits/stdc++.h> using namespace std; const int MAX=201; int n,X,Y; struct spot { int x,y; int id; double d; }s[MAX]; bool cmp(spot a,spot b) { if(a.d!=b.d) return a.d<b.
csp 202009-1 称检测点查询
那些年踩过的“坑”
12-03 214
题目详细说明 #include<iostream> #include<bits/stdc++.h> using namespace std; int main(){ std::ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,x,y; cin>>n>>x>>y; pair<int,int>dis[n]; int x0,y0; for
CCF-CSP 202009-1 称检测点查询
SYSU_Zhiyuan
10-19 498
CCF-CSP 202009-1 称检测点查询问题描述代码 问题描述 题目背景 2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。 问题描述 某市设有n个核酸检测点，编号从1到n，其中i号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。 为方便预约核酸检测，请根据市民所在位置（X,Y），查询距其最近的三个检测点。 多个检测点距离相同时，编号较小的视为更近。 输出格式 输入共n+1行。
信息奥赛noi、CSP-J/S算法课件.zip
09-30
8. **计算几何**：计算几何涉及几何形状的计算和分析，如点线面的关系、碰撞检测、最近点对等问题。在图形学、地理信息系统等领域有广泛应用。 9. **随机增量算法**：这种算法通常用于生成序列或构建数据结构，它...
CSP2000-B系列使用说明书.doc
最新发布
06-30
根据提供的文档信息，我们可以归纳出以下关键知识点： ### 一、CSP2000-B系列产品概述 **CSP2000-B系列产品**是由珠海欧力配网自动化股份有限公司研发生产的一系列微机保护装置。该系列产品主要应用于电力系统的...
39、CSP-S 模拟试题题解solution(含水印).pdf
10-11
本资源为 CSP-S 模拟试题题解，涵盖了 software abilities 认证考试的相关知识点。下面是对试题的解析和知识点的总结。 一、单项选择 1. 选项 C：显然选 C。 知识点：码云搜索 HoogLang2，C814C = 30034。这道题...
csp-j考前说明.pdf
01-06
1. 观察、分析问题的能力。 2. 数学建模的能力。 3. 灵活运用算法的能力。 4. 编写代码并且调试的能力。 5. 检测程序是否正确的能力。 七、复赛编码注意点 1. 一定要手算样例。 2. 如果用万能头，注意要写对#...
YOLOX-将YOLOX的backbone替换为CSPDarkNet-支持CSP-S+M+L+X+Tiny+Nano-附项目源码
05-09
通过调整模型大小和训练参数，开发者可以根据应用场景的需求，找到最适合的模型配置，例如在移动设备上运行时选择较小的CSP-Tiny或CSP-Nano，在服务器环境下则可以选择更大规模的CSP模型以获取更高的检测准确率。...
最优灌溉问题 （最小生成树Prim算法） C++实现
weixin_43915303的博客
05-08 1399
最优灌溉问题 C++问题描述输入形式输出形式样例输入和输出问题分析完整代码如下 问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。 　　现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用（注意不是所有麦田之间都可以建立水渠）。请问灌溉所有麦田最少需要多少费用来
交通规划问题（最短路径树）
weixin_43915303的博客
05-10 1293
问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在这些条件下最少要改造多长的铁路。 输入形式 输入的第一行包含两个整数n, m，分别表示G国城市的数量和城市间铁路的数量。所有
一元多项式求导问题
weixin_43915303的博客
10-18 823
题目： 思路： 我们第一个要考虑的问题就是如何存储该多项式。一元多项式由指数和系数构成，而指数通常是按照递减的顺序输入的，即我们通常在写一元多项式时也是按从高到低的次序写的。 所以我们可以考虑用一个数组来存放系数即可。即a[e]=k,其中，k为系数，e为指数。 我们要考虑的第二个问题是如何求导。按照我们平时的习惯，我们是从高次项往低次项求导。但是在此问题中，我们需要从低次项至高次项进行枚举，通过求导公式计算数组a的元素，即其实我们只需要计算系数即可，同时我们还要计算不为零的导数项个数。 最后，我们要从高次
C++解决进制转换问题（除基取余法）
weixin_43915303的博客
10-20 703
题目描述： 输入两个非负的十进制数A和B，输出A+B的D进制数。 输入格式： 在一行输入三个整数A，B和D。 输出格式： 输出A+B的D进制数。 思路： 我们首先要计算出A+B的值，然后再用除基取余法进行进制转换。 除基取余法： 设置一个数组ans[]用来存放D进制的每一位，然后用sum进行除于D进行取余操作，余数存在数组ans中。最后再将ans从高位往低位输出即可。 代码实现： #include <iostream> using namespace std; int main() { int
csp称检测点查询c语言
09-16
CSP称检测点查询是一个用C语言编写的程序。该程序通过输入居民坐标和一组监测站坐标，计算出居民到不同监测站的距离，并输出距离最近的前三个监测站的坐标号。 程序的实现思路是使用数组存储坐标和距离信息，然后...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值