題目鏈接：

http://210.44.144.221/problem.php?cid=1002&pid=0

按照人數(shù)來(lái)入隊(duì)，如果按照船來(lái)入隊(duì)的話會(huì)超時(shí)，他還很是明確的提醒了∑ki≤3?105：所以如果按照船來(lái)儲(chǔ)存不行的話，那就通過(guò)人頭來(lái)儲(chǔ)存吧：

代碼：

#include <iostream> #include <cstring> #include <queue> #include <stdio.h> using namespace std; const int inf=3e5+7; const int theinf=1e5+7; struct node {int people;int time; }; int vis[inf];int main() {queue<node>que; //??DD?D??°?á??￡ memset(vis,0,sizeof(vis));int n;long long ans=0;scanf("%d",&n);for(int i=0;i<n;i++){int k,nowtime;scanf("%d %d",&nowtime,&k);node now;if( !que.empty() )now=que.front();while(now.time+86400<=nowtime&&!que.empty()){vis[now.people]--;if( vis[now.people]==0 )ans--;que.pop();now=que.front();}node temp;for(int j=0;j<k;j++){temp.time=nowtime;int thepeo;scanf("%d",&thepeo);temp.people=thepeo;if(vis[thepeo]==0)ans++;vis[thepeo]++;que.push(temp);}printf("%lld\n",ans);}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的海港的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。