70分求优化, T了几个点 玄关

P2058 [NOIP2016 普及组] 海港

**用队列会很快** ```cpp #include<bits/stdc++.h> #include<queue> using namespace std; struct node{ int t,x; }; queue<node> q; int n,_t,_x,k,ans,a[100010]; int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>_t>>k; for(int j=0;j<k;j++){ cin>>_x; q.push({_t,_x}); a[_x]++; if(a[_x]==1) ans++; } while(_t-q.front().t>=86400){ a[q.front().x]--; if(a[q.front().x]==0) ans--; q.pop(); } cout<<ans<<'\n'; } } ```
by menkeming @ 2023-11-26 11:51:58


|