1975：【16NOIP普及组】海港

最新推荐文章于 2025-08-27 21:20:38 发布
原创 最新推荐文章于 2025-08-27 21:20:38 发布 · 1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c++ #蓝桥杯 #职场和发展

本文介绍了一位海关工作人员小K如何通过记录船只乘客的国籍，计算在24小时内不同国家乘客的数量变化。对于每艘船，他关注到达时间前后到达的乘客及国籍多样性。

【题目描述】

小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。

  小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船，他记录了这艘船到达的时间ti(单位:秒)，船上的乘客数量ki，以及每名乘客的国籍xi,1,xi,2,...,xi,k。

  小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒)内所有乘船到达的乘客来自多少个不同的国家。

  形式化地讲，你需要计算n条信息。对于输出的第i条信息，你需要统计满足ti−86400<tp<=ti的船只P，在所有的xp,j中，总共有多少个不同的数。

【输入】

第一行输入一个正整数n，表示小K统计了n艘船的信息。<

最低0.47元/天 解锁文章
C++海港（port）
HybridCOW_HORSE的博客
05-05 2394
【问题描述】 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况：对于第i艘到达的船，他记录了这艘船到达的时间titi（单位：秒），船上的乘客数量kiki，以及每名乘客的国籍xi,1，xi,2，…，xi,kxi,1，xi,2，…，xi,k。 小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时（24小时=86400秒）内所有乘船到达的乘客来自多少个不同的国家。 形式化地
noip2016普及组--海港
柴柴柴的博客
11-01 1357
题目： 这道题主要的思路是用一个结构体队列存每个人来的时间和他的国籍，用一个数组存每个国籍的人来的次数，是第一次来总数sum便加一。如果这个队列的第一个人到达的时间超过了一天，就把这个人删除，同时数组[这个人的国籍]减一，当这个国籍的人数为0时，sum减一，每检查一个人就删除一个人，直到队列的首位时间不超过一天，循环结束。 代码如下 #include &lt;iostream&gt; ...
[NOIP 2016 普及组] 海港
最新发布
m0_70534978的博客
08-27 164
【摘要】本文介绍了一个经典的队列应用问题，使用桶数组和双队列维护24小时内不同国籍的人数统计。通过队列存储时间和国籍信息，当队首时间超过24小时时进行出队操作，并动态更新国籍计数。核心思路是：当某国籍首次出现时答案加1，当该国籍人数归零时答案减1。代码实现中使用了两个队列分别存储国籍和时间戳，通过时间差判断是否超过24小时进行队列维护，最后输出实时统计的不同国籍数量。
P2058 海港 【模拟+队列】
ln2037的博客
09-25 391
题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数kik_iki​，以及每名乘客的国籍 xi,1,xi,2,…,xi,kx_{i,1}, x_{i,2},…,x_{i,k}xi,1​,xi,2​,…,xi,k​。 小K统计了nnn艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的242424小时(2
NOIP2016普及组第三题——海港
weixin_30868855的博客
11-23 637
题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。 小K统计了n艘船的信息，希望你帮忙计...
[NOIP2016 普及组] 海港
z_10001的博客
03-27 784
无
信息学奥赛一本通 ybt 1975：【16NOIP普及组】海港 | 洛谷 P2058 [NOIP2016 普及组] 海港
君义NOIP的博客
08-19 1038
每条船为一个元素，包含属性vector类型的nation，保存所有人的国籍，以及time表示时间。设结构体Peo表示一个人，每个人包含属性：时间time、国籍nation。，这样可以节省空间。如果设为数组，则会内存超限。，可以把每个人作为一个元素保存在队列中。每次有船到岸，就输出一下国籍总数。每次有船到岸，就输出一下国籍总数。由于人数总和（即k的加和）最大为。注意：nation必须设为。表示第i国籍的人数。
【C++-NOIP篇-1】 [NOIP2016 普及组] 海港
你创题, 我AC, 出题解
10-18 2522
小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。分别表示这艘船到达海港的时间和船上的乘客数量，接下来。小时到达的船是第一艘船、第二艘船和第三艘船，共有。小时到达的船是第二艘船、第三艘船和第四艘船，共有。小时到达的船是第一艘船和第二艘船，共有。小时到达的船是第一艘船和第二艘船，共有。小时到达的船是第二艘船和第三艘船，共有。艘到达的船，他记录了这艘船到达的时间。小时到达的船是第一艘船，共有。小时到达的船是第一艘船，共有。NOIP2016 普及组 T3。
NOIP大纲整理：历年2000-2016NOIP普及组题目分析.pdf
07-23
NOIP普及组题目分析的知识点涵盖了多种算法和数据结构，例如字符串处理、动态规划、枚举法、树的遍历、贪心策略、最短路算法、高精度计算、图论等，以及基础的数学知识。这些知识点是信息学竞赛中非常重要的内容，也...
1975：【16NOIP 普及组】海港 队列+结构体+桶排序计数
weixin_62469219的博客
03-15 520
船，共有 4+2=64+2=6 个乘客，分别是来自国家 4,1,2,2,2,34,1,2,2,2,3，共来。船，共有 4+2=64+2=6 个乘客，分别是来自国家 1,2,2,3,2,31,2,2,3,2,3，共来。和第三艘船，共有 2+2=42+2=4 个乘客，分别是来自国家 2,3,3,42,3,3,4，共来。4,1,2,2,2,3,34,1,2,2,2,3,3，共来自 44 个不同的国家。个乘客，分别是来自国家 1,2,2,31,2,2,3，共来自 33 个不同的国家;
C++——NOIP2016普及组 t3——海港
McDonnell_Douglas的博客
07-28 5034
题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 i 艘到达的船，他记录了这艘船到达的时间 ti（单位：秒），船上的乘客数量 ki ，以及每名乘客的国籍 xi,1，xi,2，...，xi,ki 。 小 K 统计了 n 艘船的信息，希望你帮忙计
P2058 [NOIP2016 普及组] 海港
srh20的博客
07-18 1470
题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数kik_iki​，以及每名乘客的国籍 xi,1,xi,2,…,xi,kx_{i,1}, x_{i,2},…,x_{i,k}xi,1​,xi,2​,…,xi,k​。 小K统计了nnn艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24242..
洛谷P2058 海港
qq_66500237的博客
01-09 285
P2058 海港-以时间控制优先队列
[NOIP2016普及] 海港
Bill_Yang_2016的博客
12-17 847
队列
【NOIP16普及组】海港
YYDSCCCJGH的博客
07-13 175
int time;i <= n;i++){int t, p;node temp;i <= p;i++){int cty;if(!sum++;while(1){node old;if(!sum--;q.pop();} else {break;return 0;
洛谷P2058 [NOIP2016 普及组] 海港
e的博客
03-14 261
模拟题，刚开始准备对每个船用队列进行储存，但是等船离开时每次都会遍历一遍这条船，时间复杂度为o(mn)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值