[NOIP2016 普及组] 海港

[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