记录编号 434551 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 [NOIP 2016PJ]海港 最终得分 100
用户昵称 Gravatarswttc 是否通过 通过
代码语言 C++ 运行时间 1.777 s
提交时间 2017-08-08 09:10:30 内存使用 1.08 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<vector>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<stack>

using namespace std;

struct person
{
	int co,ti;
};
int n,t[100010],ccnt,b[100010];
queue<person>q;

int main()
{
	freopen("port.in","r",stdin);
	freopen("port.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int k;
		scanf("%d%d",&t[i],&k);
		for(int j=1;j<=k;j++)
		{
			int c;
			scanf("%d",&c);
			person temp;
			temp.co=c;
			temp.ti=t[i];
			if(!b[c]) ccnt++;
			b[c]++;
			q.push(temp);
		}
		while(1)
		{
			person temp=q.front();
			if(temp.ti+86400>t[i]) break;
			b[temp.co]--;
			if(!b[temp.co]) ccnt--;
			q.pop();
		}
		cout<<ccnt<<endl;
	}
	return 0;
}