【NOIP2016普及组】 third 模拟 port

    你们熟悉的—— 由于各种各样的缘故，题目无法放上来，看看洛谷 里的原题目吧……

    NOIP2016普及组-海港-洛谷

    这道题实在猥琐，作为前两道善良的水题的好盆友，你怎么可以怎么残暴？思路其实也不是没有（其实不就是爆搜嘛），但是很可怕的数据使得我们别无选择，要么空间爆，要么就是时间爆。好烦啊！！！所以我别无他法，只能迁就空间，委屈时间，去过一过70%的点还是绰绰有余啦~不过呢，既然有了题目，那么就肯定会有答案（谁说的？我不是和同学们私底下出了一道超级猥琐的题么），那么我们就尊（wei）敬（suo）地膜（gui）拜（qiu）大（da）神（an）吧……

    这道题可以使用队列来做（结构体队列），保存每一个乘客国籍和出现的时间，若来了一艘新的船，将最老先到的乘客与之对比，如果相差一天及以上，将老（呵呵）乘客扔下海出队，然后这种国籍减少一个，如果这种国籍变为零了，总国籍数减一。相反，刚来的船只上的乘客就入队，出现新的国籍就国籍数增加即可，是不是很简单呢？

    你们最爱的代码：

#include<cstdio>
#include<queue>
using namespace std;
int vis[100005],sum,k,s;
struct node
{
	int t;
	int p;
};
queue<node>que;
int n;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d %d",&k,&s);
		for(int j=1;j<=s;j++)
		{
			int a;
			scanf("%d",&a);
			node x;
			x.t=k;
			x.p=a;
			que.push(x);
			vis[a]++;
			if(vis[a]==1)
			{
				sum++;
			}
		}
		for(;;)
		{
			int ft=que.front().t,fp=que.front().p;
			if(k-ft<86400)
			{
				break;
			}
			vis[fp]--;
			if(!vis[fp])
			{
				sum--;
			}
			que.pop();
		}
		printf("%d\n",sum);
	}
}