记录编号 555561 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 [NOIP 2016PJ]海港 最终得分 100
用户昵称 Gravatar夜莺 是否通过 通过
代码语言 C++ 运行时间 0.342 s
提交时间 2020-10-07 00:59:05 内存使用 2.74 MiB
显示代码纯文本
#include<cstdio>
using namespace std;
const int MAXN=300005;
struct note{
	int from;
	int time;
}dui[MAXN];
int until[MAXN];
int n,ans,t,w;
int main(){
	freopen("port.in","r",stdin);
	freopen("port.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int k,t_i;
		scanf("%d%d",&t_i,&k);
		for(int j=1;j<=k;j++){
			int num;
			scanf("%d",&num);
			dui[++w].from=num;
			dui[w].time=t_i;
			if(!until[num])ans++;
			until[num]++;
		}
		while(1){
			t++;
			if(t_i-dui[t].time<86400){
				t--;
				break;
			}else{
				until[dui[t].from]--;
				if(!until[dui[t].from])ans--;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}