题目描述
【队列&&结构体&&桶】队列只去维护时间和国籍即可
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
#include<queue>
using namespace std;
const int N=1e5+10;
struct P
{
int t,x;
};
int n,t,k,tmp,ans;
queue<P>q;
int a[N];
struct P p;
int main()
{
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cin>>n;
while(n--)
{
cin>>t>>k;
for(int i=0;i<k;i++)
{
cin>>tmp;
if(!a[tmp])ans++;
a[tmp]++;
q.push({t,tmp});
}
p=q.front();
while(t-p.t>=86400)
{
a[p.x]--;
if(!a[p.x])ans--;
q.pop();
p=q.front();
}
cout<<ans<<endl;
}
return 0;
}