1 条题解

  • 1
    @ 2022-6-12 10:15:30
    #include <bits/stdc++.h>
    using namespace std;
    int q[100005];
    struct Node
    {
    	int t,p,*p2;
    } a[100005];
    int main()
    {
    	int ans=0,n,l=0,r=0;
    	cin>>n;
    	for(int i=0; i<n; i++)
    	{
    		r=i;
    		cin>>a[i].t>>a[i].p;
    		a[i].p2= new int[a[i].p];
    		for(int j=0; j<a[i].p; j++)
    		{
    			cin>>a[i].p2[j];
    			q[a[i].p2[j]]++;
    			if(q[a[i].p2[j]]==1)
    				ans++;
    		}
    		if(a[r].t-a[l].t>=86400)
    			while(a[r].t-a[l].t>=86400)
    			{
    				for(int j=0; j<a[l].p; j++)
    				{
    					q[a[l].p2[j]]--;
    					if(q[a[l].p2[j]]==0)
    						ans--;
    				}
    				l++;
    			}
    		cout<<ans<<endl;
    	}
    }
    
    • 1

    信息

    ID
    161
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    14
    已通过
    8
    上传者