noip普及组 caioj.cn 1362 


 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
 
/*
20171022
2016年 普及组 第三题 海港
注意存入方式 
利用容斥原理 
*/
#include<cstdio>
#include<cstring>
const int N=110000;
struct node{
	int t;
	int l;
	int r;
};
int n,k;
int b[3*N];//国籍 
node a[N]; 
int f[N];

int main(){
	scanf("%d",&n);
	int num=0;
	
	for(int i=1;i<=n;i++){
		scanf("%d%d",&a[i].t,&k);
		a[i].l=num+1;
		for(int j=1;j<=k;j++){
		
			++num;
			scanf("%d",&b[num]);
			
		}
		a[i].r=num;
		
	}
	memset(f ,0,sizeof f); 
	int r=1;
	int ans=0;
	for(int i=1;i<=n;i++){
		for(int j=a[i].l;j<=a[i].r;j++){
			f[b[j]]++;
			if(f[b[j]]==1) ans++;
		}
		while(a[i].t-86399>a[r].t){
			for(int j=a[r].l ;j<=a[r].r;j++){
				if(f[b[j]]==1) ans-- ;
				f[b[j]]--;
		
			}
			r++;
		}
		printf("%d\n",ans);
		 
	}

	return 0;

}
posted @ 2017-10-27 22:09  Exception2017  阅读(91)  评论(0)  编辑  收藏  举报