1 条题解
-
1
#include<bits/stdc++.h> #include using namespace std; int n,t,m,x; int temp_nation[1000005]; int ans; struct node{ int s,t; }; queueship; node h; int main(){ cin>>n; for(int i=1;i<=n;i++){ scanf("%d%d",&t,&m); while(!ship.empty()){ h=ship.front(); if(h.t+86400<=t){ temp_nation[h.s]--; if(temp_nation[h.s]==0) ans--; ship.pop(); continue; } break; } for(int j=1;j<=m;++j){ scanf("%d",&x); h.s=x,h.t=t; ship.push(h); temp_nation[x]++; if(temp_nation[x]==1) ans++; } printf("%d\n",ans); } return 0; }
- 1
信息
- ID
- 636
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 10
- 标签
- 递交数
- 6
- 已通过
- 3
- 上传者