Luogu 题目链接：https://www.luogu.org/problemnew/show/P2058
这道题可以用数组模拟队列，我们每次读取一段时间和来自各个不同国家的人，之后，因为时间点可能会有重合，所以我们现将前面的船的来自各个不同国家的人数赋值到这一个时间点来，之后加上这一次的，再减去重合的部分，详细代码如下：
#include<iostream>
#include<cstdio>
using namespace std;
int t[1000001],k[1000001],pro[1000001],res[1000001],x[1000001];
//x[i] 国籍编号为i的人的个数
//t、k 时间和人数
//res结果
//peo 输入的国籍
int cnt1,cnt2;
int n,flag=1;
void out()
{
for(int i=1;i<=n;i++)
cout<<res[i]<<endl;
}
void work()
{
for(int i=1;i<=n;i++)
{
cin>>t[i]>>k[i];
res[i]=res[i-1];
while(t[flag]<=t[i]-86400)
{
for(int j=1;j<=k[flag];j++)
{
x[pro[++cnt2]]--;
if(!x[pro[cnt2]])//减1之后为0，该国籍的人不存在，结果减1
res[i]--;
}
flag++;
}
for(int j=1;j<=k[i];j++)
{
cin>>pro[++cnt1];
x[pro[cnt1]]++;
if(x[pro[cnt1]]==1)//加1之后为1，是新出现的国籍，所以结果加1
res[i]++;
}
}
out();
}
int main()
{
cin>>n;
work();
return 0;
}
