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