码农知识堂 - 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

  • 相关阅读:
    CentOS7 安装MySQL 图文详细教程
    中文编程工具开发语言开发的实际案例:触摸屏点餐软件应用场景实例
    LeetCode每日一题(640. Solve the Equation)
    温故知新—Activity的五种启动模式
    数据结构 - 栈
    数据结构中,索引存储和散列存储区别较为详细的介绍
    Linux网络流量安全审计的神器
    一种便携式GNSS仿真策略
    【C++ 程序设计】第 3 章:类和对象进阶
    项目-五子棋双人对战:游戏房间的管理(5)
  • 原文地址:https://blog.csdn.net/lybc2019/article/details/127426398
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号