【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);}}