LUOGU 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();
}