码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 【2016NOIP普及组】T3:海港 试题解析


    【16NOIP普及组】海港
    时间限制: 1000 ms         内存限制: 262144 KB
    【题目描述】
    小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。
    小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti(单位:秒),船上的乘客数量ki,以及每名乘客的国籍xi,1,xi,2,...,xi,k。
    小K统计了n艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒)内所有乘船到达的乘客来自多少个不同的国家。
    形式化地讲,你需要计算n条信息。对于输出的第i条信息,你需要统计满足ti−86400 【输入】
    第一行输入一个正整数n,表示小K统计了n艘船的信息。
    接下来n行,每行描述一艘船的信息:前两个整数ti,和ki,分别表示这艘船到达海港的时间和船上的乘客数量,接下来ki个整数xi,j,表示船上乘客的国籍。
    保证输入的ti是递增的,单位是秒;表示从小K第一次上班开始计时,这艘船在第ti秒到达海港。
    保证1≤n≤10^5,ki≥1,sumki≤3×10^5,1≤xi,j≤10^5,1≤ti−1 其中sumki表示所有的ki的和,sumki=k1+k2+...+kn。
    【输出】
    输出n行,第i行输出一个整数表示第i艘船到达后的统计信息。
    【输入样例】
    3
    1 4 4 1 2 2
    2 2 2 3
    10 1 3
    【输出样例】
    3

  • 相关阅读:
    计算机视觉的应用14-目标检测经典算法之YOLOv1-YOLOv5的模型架构与改进过程详解,便于记忆
    微电网两阶段鲁棒优化(Matlab代码实现)
    自定义模块和第三方模块,cnmp
    雪糕冰淇淋经营配送小程序商城效果如何
    Python核心知识点速查表,长图+26页pdf
    maven笔记
    Windows与Linux服务器互传文件
    排序——直接插入排序&&折半插入排序
    R语言实操记录——导出高清图片(矢量图)
    【数据结构】——链表经典OJ(leetcode)
  • 原文地址:https://blog.csdn.net/lybc2019/article/details/127426398
  • 最新文章
  • 【JVM】编译执行与解释执行的区别是什么?JVM 使用哪种方式?
    用 Hashids 优雅解决 C 端自增 ID 暴露问题
    V8引擎 精品漫游指南--Ignition篇(上) 指令 栈帧 槽位 调用约定 内存布局 基础内容
    LLVM Pass快速入门(四):代码插桩
    milkup:桌面端 markdown AI续写和即时渲染
    基于项目工程构建SBOM(软件物料清单)的研究
    鸿蒙应用开发UI基础第二节:鸿蒙应用程序框架核心解析与实操
    .NET 中如何快速实现 List 集合去重?
    扣子Coze实战:从0到1打造抖音+小红书热点监控智能体
    浅谈数据访问层
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号