洛谷 P2025

#include <stdio.h>
#include<queue>
#define maxn 100005
//按人头来算，算每艘船进港后的答案，因联系上一艘船的答案，不然容易超时
struct node
{
    int national;
    int time;
}key;
using namespace std;

int main()
{
    int nation[maxn]={0};
    int n,i,t,k,cnt=0;
    queue<node>q;
    scanf("%d",&n);
    while(n--)
    {
       scanf("%d%d",&t,&k);
       key.time=t;
       while(k--)
       {
           int temna;
          scanf("%d",&temna);
          key.national=temna;
          q.push(key);
          nation[temna]++;
          if(nation[temna]==1)cnt++;
       }
       while(q.front().time+86400<=t)
       {
           int temna=q.front().national;
           nation[temna]--;
           if(!nation[temna])cnt--;
           q.pop();
       }
       printf("%d\n",cnt);
    }

    return 0;
}