记录编号 374794 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 [NOIP 2016PJ]海港 最终得分 100
用户昵称 Gravatarzero 是否通过 通过
代码语言 C++ 运行时间 2.380 s
提交时间 2017-02-23 21:55:14 内存使用 3.62 MiB
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
	freopen("port.in","r",stdin);
	freopen("port.out","w",stdout);
	int chuan,x,chengke[2][300001]={0},tou=0,wei=0,ti,ans=0,daan[300001]={0};
	bool a;
	cin>>chuan;
	for(int i=1;i<=chuan;i++){
		cin>>ti>>x;
		for(int j=1;j<=x;j++){
			wei++;   
			cin>>chengke[0][wei];
			daan[chengke[0][wei]]++;
			if(daan[chengke[0][wei]]==1)
				ans++;
			chengke[1][wei]=ti;
		}
		a=true;
		for(;a;){
			if(ti-chengke[1][tou+1]<86400){
				a=false;
			} else {
				tou++;
				daan[chengke[0][tou]]--;
				if(daan[chengke[0][tou]]==0)
					ans--;
			}
		}
		cout<<ans<<endl ;
	}
	return 0;
}