2019年春季个人训练赛第一场（新生场）(补题题解)

C 海港

胡乱分析

上来就看错了以为k的总和有3e5一想n都有1e5那不输入都超时直接不会了…
这个题要做也是枚举人，定义一个队列，队列放入结构体，结构体有时间和人的id，这样每次枚举的时候看看队首的时间是不是已经不在这一天范围内了，那么就要队首出对，如果队首先减去一人没有人的话，答案也要减一

代码

#include <bits/stdc++.h>
using namespace std;
struct node
{
  int t,id;
};
int ans[666666];
int main()
{
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int n,sum=0;
  cin>>n;
  queue<node> q;
  while(n--)
  {
    int t,k;
    cin>>t>>k;
    while(k--)
    {
      int id;
      cin>>id;
      q.push((node){t,id});
      if(!ans[id])
      sum++;
      ans[id]++;
    }
    while(t-q.front().t>=86400)
    {
      ans[q.front().id]--;
      if(!ans[q.front().id])
      sum--;
      q.pop();
    }
    cout<<sum<<"\n";
  }
}