洛谷 P2058 海港（模拟）

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

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

AC代码：

 #include<cstdio>
 #include<iostream>

 using namespace std;

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

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

 int main(){
     scanf("%d",&n);
     for(int i=;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]==) ans++;
             b[x]++;
         }
         while(t-a[head].ti>=){
             x=a[head].id;
             b[x]--;
             if(b[x]==) ans--;
             head++;
         }
         printf("%d\n",ans);
     }
     return ;
 }

AC代码