当前位置: 首页 > article >正文

精准核酸检测(100用例)C卷(JavaPythonC++Node.jsC语言)

为了达到新冠疫情精准防控的需要,为了避免全员核酸检测带来的浪费,需要精准圈定可能被感染的人群。
现在根据传染病流调以及大数据分析,得到了每个人之间在时间、空间上是否存在轨迹的交叉。
现在给定一组确诊人员编号(X1,X2,X3,…Xn),在所有人当中,找出哪些人需要进行核酸检测,输出需要进行核酸检测的人数。(注意:确诊病例自身不需要再做核酸检测)
需要进行核酸检测的人,是病毒传播链条上的所有人员,即有可能通过确诊病例所能传播到的所有人。
例如:A是确诊病例,A和B有接触、B和C有接触、C和D有接触、D和E有接触,那么B\C\D\E都是需要进行核酸检测的人。

输入描述:

第一行为总人数N
第二行为确诊病例人员编号(确诊病例人员数量第三行开始,为一个NN的矩阵,表示每个人员之间是否有接触,0表示没有接触,1表示有接触。

输出描述:

整数:需要做核酸检测的人数

补充说明:

人员编号从0开始,
0<N<100 

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

5
1,2
1,1,0,1,0
1,1,0,0,0
0,0,1,0,1
1,0,0,1,0
0,0,1,0,1

输出

3

说明

编号为1、2号的人员,为确诊病例。
1号与0号有接触,0号与3号有接触。
2号与4号有接触。
所以,需要做核酸检测的人是0号、3号、4号,总计3人需要进行核酸检测。

Java版本

import java.util.*;
import java.util.stream.Collectors

http://www.kler.cn/a/273351.html

相关文章:

  • 苍穹外卖Bug集合
  • Nginx线程模型
  • Lucene分析器的详细使用(5)
  • 4种鼓励创业创新的方法
  • 《Keras3 深度学习初探:开启Keras3 深度学习之旅》
  • Data+AI━━揭秘千亿参数背后的技术较量:全球巨头的大模型布局!
  • 深入理解与使用go之配置--实现
  • 京津冀自动驾驶产业盛会“2024北京国际自动驾驶技术展览会”
  • 前端结合 react axios 获取真实下载、上传进度
  • NFS性能优化参考 —— 筑梦之路
  • Unity中实现游戏对象逐渐放大的脚本教程
  • FreeRTOS入门基础
  • 【数据结构和算法初阶(C语言)】二叉树的顺序结构--堆的实现/堆排序/topk问题详解---二叉树学习日记②
  • GEE:为什么在机器学习分类或回归时,提取特征变量后的样本点下载到本地时,数据为空且缺少坐标?
  • AR/MR产品设计(二):如何用一双手完成与虚拟对象的自然交互
  • 【QCM4490】开机慢
  • C++_day6
  • Qt5.14.2 深入理解Qt多线程编程,掌握线程池架构实现高效并发
  • 【低照度图像增强系列(3)】EnlightenGAN算法详解与代码实现
  • 房产销售平台|基于Spring cloud+ Mysql+Java+ Tomcat的房产销售平台设计与实现(可运行源码+数据库+设计文档)
  • ONLYOFFICE文档8.0全新发布:私有部署、卓越安全的协同办公解决方案
  • 数字创新的引擎:探索Web3的前沿科技和商业模式
  • Hystrix的原理及应用:构建微服务容错体系的利器(一)
  • GitLab/Github从头开始配置秘钥
  • Java 学习和实践笔记(40):String类详解
  • 外包干了3个月,技术明显进步。。。。。