202009专题

【CSP CCF记录】202009-1 称检测点查询

题目   过程 难点:编号和位置的一一对应,不同位置的距离可能相等。 所以使用一个结构体记录不同检测点的编号和到居民地的距离。 sort函数进行排序。Sort函数使用方法 参考:http://t.csdnimg.cn/Y0Hpi 代码 #include <bits/stdc++.h>using namespace std;int n,X,Y;struct Positi

202009-2 风险人群筛查

202009-2 风险人群筛查 直接模拟即可 #include <stdio.h>#include <iostream>#include <queue>#include <map>#include <vector>#include <algorithm>#include <cstring>using namespace std;typedef long long ll;voi

202009 CSP认证 | 点亮数字人生

3. 点亮数字人生 60分 | 超时 因为设计到电路门的先后连接,所以涉及到计算的时序问题,自然而然的想到了拓扑排序的问题。关于拓扑排序的理解和代码参考了这个博文:拓扑排序 在编写的时候还遇到了一个问题,就是将类似于“3456”的字符串转化为int类型的数字问题。在转化过程中出现奇数位会转化错误但是检查发现逻辑是正确的问题。查阅后发现是调用pow()后,返回值为double类型而导致的,解决方法

CCF CSP 202009-3 点亮数字人生-详细注释版

CCF CSP 202009-3 点亮数字人生-详细注释版 #include <iostream> // 直接到拉到最下方 主函数#include <cstring>#include <algorithm>#include <unordered_map>#include <unordered_set>#include <cmath>#include <map>#include <s

CSP-202009-2-风险人群筛查

CSP-202009-2-风险人群筛查 解题思路 检查是否经过高危区 (x >= x1) && (x <= x2) && (y >= y1) && (y <= y2) 检查坐标是否在高危区域内, !isPassed 确保仅在第一次经过高危区域时增加 pass 计数。如果条件成立,表示当前坐标在高危区域内且是第一次经过,就增加 pass 计数,并将 isPassed 设置为 true,是否经过

CSP-202009-1-称检测点查询

CSP-202009-1-称检测点查询 解题思路 本题的时间复杂度貌似没有限制,直接暴力枚举就能知识盲点:sort()函数-升序排序 #include <algorithm>给名为dis,长度为n的数组排序sort(new_dis, new_dis + n); #include <iostream>#include <algorithm>using namespace std;int

CSP 202009-1 称检测点查询(Java)

题目链接: 计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T113 【分析】计算距离,然后用一个Pair存储,按照要求排序即可。 import java.util.ArrayList;import java.util.Comparator;import java.util.List;import java.util.Scanne

CSP 202009-2 风险人群筛查

题目链接: 计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T112 【分析】这个就是遍历经过的点判断是否在矩形框的范围内,用一个变量记录连续点的个数,只要有一个点在范围内就说明经过了,把flag1设为1,当连续点的个数超过k时把flag2设为1即可。 import java.util.Scanner;public class Ma

CCF称检测点查询202009-1(C语言)

题目: 代码: 第一版: #include<bits/stdc++.h>//^是异或运算符 不可以用x^2来表示平方 //本题有一个思想,使用排序后的距离来和,原顺序匹配 得到下标值 int main(){int n,X,Y;int d=0;int flag=0,dis=0;scanf("%d %d %d",&n,&X,&Y);int a[250],b[250];int resu