洛谷 P2058 海港（模拟）

题目链接：https://www.luogu.com.cn/problem/P2058

这是一道用手写队列模拟的一道题，没有什么细节，只是注意因为数不会很大，所以直接用数作为数组下标即可，不用用map映射。

AC代码：

#include<cstdio>
#include<iostream>

using namespace std;

const int maxn=1000005;
int n,head,tot,b[maxn],ans;

struct node{
    int ti,id;
} a[maxn];

int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        int t,k,x;
        scanf("%d%d",&t,&k);
        while(k--){
            scanf("%d",&x);
            a[++tot].id=x;
            a[tot].ti=t;
            if(b[x]==0) ans++;
            b[x]++;
        }
        while(t-a[head].ti>=86400){
            x=a[head].id;
            b[x]--;
            if(b[x]==0) ans--;
            head++;
        }
        printf("%d
",ans);
    }
    return 0;
}