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

  • 相关阅读:
    【双指针】有效三角形的个数
    python数据分析及可视化(五)Pandas的介绍、Series和DataFrame的创建和增加、删除、更改、查找、重新索引、重新命名等基本操作
    记一次使用MySQL5.7数据库数据目录下的文件恢复数据到个人云主机(CentOS7)中MySQL5.7的过程
    spring-boot中实现分片上传文件
    【试题024】C语言强制转型小例题
    SPRINGBOOT04_配置文件、三种读取配置文件方式
    《QDebug 2022年6月》
    java毕业设计——基于java+J2EE+sqlserver的在线考试系统设计与实现(毕业论文+程序源码)——在线考试系统
    低代码开发——进最热的赛道,啃最硬的骨头
    MySql 基础-(一)
  • 原文地址:https://blog.csdn.net/lybc2019/article/details/127426398
  • 最新文章
  • 沪漂五周年了:我越来越迷茫了
    Agentic Skill Routing 实战:别再把所有 Skill 塞进 AI Agent 上下文
    MySQL-Seconds_behind_master的精度误差
    [MAF预定义ChatClient中间件-03]CachingChatClient——利用缓存省钱省时间
    AI的至暗历史:从万众期待到被政府撤资,AI的两次死亡徘徊
    Agent OS :五种驯服不确定性的范式
    PortSwigger SQL注入LAB11
    数据库即时编译JIT
    [Begin]AI Learn Data Day 0
    深度学习进阶(二十七)现代 LLM 的核心架构设计其二:SwiGLU
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号