(2016)NOIP:PJT4——海港

题目描述
(本题目为2016NOIP普及T3)

小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。

小 K 对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第 i 艘到达的船,他记录了这艘船到达的时间 ti (单位:秒),船上的乘客数 ki,以及每名乘客的国籍 x(i,1), x(i,2),…,x(i,k);。

小 K 统计了 n 艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的 24 小时(24 小时=86400 秒)内所有乘船到达的乘客来自多少个不同的国家。

形式化地讲,你需要计算 n 条信息。对于输出的第 i 条信息,你需要统计满足 ti -86400 < tp <= ti 的船只 p,在所有的 x(p,j)中,总共有多少个不同的数。

输入
第一行输入一个正整数 n,表示小 K 统计了 n 艘船的信息。

接下来 n 行,每行描述一艘船的信息:前两个整数 ti 和 ki 分别表示这艘船到达海港的时间和船上的乘客数量,接下来 ki 个整数 x(i,j)表示船上乘客的国籍。

保证输入的 ti 是递增的,单位是秒;表示从小 K 第一次上班开始计时,这艘船在第 ti 秒到达海港。

输出
输出 n 行,第 i 行输出一个整数表示第 i 艘船到达后的统计信息。

样例输入
3
1 4 4 1 2 2
2 2 2 3
10 1 3
样例输出
3
4
4
提示

对于 70%的数据,1<=n<=1000,所有 ki 之和<=3000,1<=X(i,j)<=1000,1<=ti<=109

对于 100%的数据,1<=n<=100000,所有 ki 之和<=300000,1<=X(i,j)<=100000, 1<=ti<=109

#include<cstdio>
#include<queue>
using namespace std;
int n,x,y,s,o;
int vis[100005];
struct node
{
    int t,r;
}h,u;
queue<node>a;
int main()
{
    //freopen("port.in","r",stdin);
    //freopen("port.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&o,&y);
        for(int j=1;j<=y;j++)
        {
            scanf("%d",&h.r);
            h.t=o;
            a.push(h);
            if(!vis[h.r])
            {
                s++;
            } 
            vis[h.r]++;
        }
        while(1)
        {
            u=a.front();
            if(h.t-86400>=u.t)
            {
                vis[u.r]--;
                if(!vis[u.r])
                {
                    s--;
                } 
                a.pop();
            }
            else
            {
                break;
            }
        }
        printf("%d\n",s);
    }
    //fclose(stdin);
    //fclose(stdout);
    return 0;
}