[NOIP2016 普及组] 海港

#include<iostream>
#include"stdio.h"
#include<queue>
#include<string>
#include<algorithm>
using namespace std;
int tong[100005];
struct E{
	int ti,x;
};
queue<E>a;
int main(){
	int n;
	long long t;
	int k,cnt=0,x;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%lld%d",&t,&k);
		while(!a.empty()){
			if(a.front().ti+86400<=t){
				tong[a.front().x]--;
				if(tong[a.front().x]==0)cnt--;
				a.pop();
			}else break;
		}
		for(int i=0;i<k;i++){
			scanf("%d",&x);
			E w;
			w.x=x;
			w.ti=t;
			a.push(w);
			tong[w.x]++;
			if(tong[w.x]==1)cnt++;
		}cout<<cnt<<'\n';
	}
	return 0;
} 

描述

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

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

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

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

输入描述

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

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

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

保证 1≤n≤105，∑ki≤3∗105 ，1≤x(i,j)≤105， 1≤t(i−1)≤ti≤109。

其中∑ki表示所有的ki​的和。

输出描述

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

样例输入 1 

3
1 4 4 1 2 2
2 2 2 3
10 1 3

样例输出 1 

3
4
4

提示

• 对于 10% 的测试点， n = 1, ∑ki ≤ 10, 1 ≤ xi, j ≤ 10, 1 ≤ ti ≤ 10 ;

• 对于 20% 的测试点， 1 ≤ n ≤ 10, ∑ki ≤ 100, 1 ≤ xi, j ≤ 100, 1 ≤ ti ≤ 32767 ;

• 对于 40% 的测试点， 1 ≤ n ≤ 100, ∑ki ≤ 100, 1 ≤ xi, j ≤ 100, 1 ≤ ti ≤ 86400 ;

• 对于 70% 的测试点，1 ≤ n ≤ 1000, ∑ki ≤ 3000, 1 ≤ xi, j ≤ 1000, 1 ≤ ti ≤ 109 ;

• 对于 100% 的测试点，1 ≤ n ≤ 105, ∑ki ≤ 3 × 105, 1 ≤ xi, j ≤ 105, 1 ≤ ti ≤ 109 。