记录编号 |
555561 |
评测结果 |
AAAAAAAAAAAAAAAAAAAA |
题目名称 |
[NOIP 2016PJ]海港 |
最终得分 |
100 |
用户昵称 |
夜莺 |
是否通过 |
通过 |
代码语言 |
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;
}