[NOIP2016 普及组] 海港

一道简单的NOIP2016普及组编程题,使用C++解决。通过队列模拟船只到港和乘客下船过程,维护86400秒区间。题目中用两个队列分别记录船到港时间和乘客信息,通过遍历更新国籍人数,并优化答案的维护策略。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

[NOIP2016 普及组] 海港 - 洛谷

非常简单的一道题,但蒟蒻的我还是在第一次提交时挂了。 /_\

思路很简单,就是用队列进行暴力模拟。但为了像我一样的蒟蒻能够快乐生活,还是要细细讲讲。

一看是维护区间,我们就能想到队列(先进先出),我们分别开两个队列:

队列一:记录每艘船到港的时间(用于维护86400s的区间)

队列二:记录每位乘客的船籍和国籍

hash数组:记录每个国籍的人数

每次有新船到港,进行以下操作:

1.将船到的时间入队列一。

2.检验队头与新船的时间差是否大于等于86400s:若满足,队列一队头出队,队列二将队列一队头的船上的乘客全部出队,并消除每个乘客国籍对hash数组的影响,再进行检验,重复操作,直到不满足条件,即为合适的区间。

3.将每个新船的乘客入队列二,并记录每位乘客的国籍到hash数组。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
//用两个队列来维护船到港的时间和每个乘客所在的船(船到港的时间作为标志)和对应的国籍
//每有一艘新船到港,检验第一个队列队头是否在时间范围之内,如果否就出队,并在第二个队列中将该船乘客出队 
//然后让新船上的乘客入队,并hash记录国籍,将国籍和船籍入第二个队列 
const int N=1e5+10;
int n;
queue<int> liyue;
queue< pair<int,int> > harbour;
int 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值