非常简单的一道题,但蒟蒻的我还是在第一次提交时挂了。 /_\
思路很简单,就是用队列进行暴力模拟。但为了像我一样的蒟蒻能够快乐生活,还是要细细讲讲。
一看是维护区间,我们就能想到队列(先进先出),我们分别开两个队列:
队列一:记录每艘船到港的时间(用于维护86400s的区间)
队列二:记录每位乘客的船籍和国籍
hash数组:记录每个国籍的人数
每次有新船到港,进行以下操作:
1.将船到的时间入队列一。
2.检验队头与新船的时间差是否大于等于86400s:若满足,队列一队头出队,队列二将队列一队头的船上的乘客全部出队,并消除每个乘客国籍对hash数组的影响,再进行检验,重复操作,直到不满足条件,即为合适的区间。
3.将每个新船的乘客入队列二,并记录每位乘客的国籍到hash数组。
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
//用两个队列来维护船到港的时间和每个乘客所在的船(船到港的时间作为标志)和对应的国籍
//每有一艘新船到