题目

数据结构

待补充

代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10; 
typedef long long ll;
int n;
map<ll,ll>mp1[N];
struct node
{
	int dd,uu,rr;
};
vector<node>st1[N];
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int ri,mi,pij;
		cin>>ri>>mi;
		for(int j=1;j<=ri;j++)
		{
			cin>>pij;
			int k=0;
			while(k<7)
			{
				mp1[i+k][pij]=1;
				k++;	
			}	
		}
		for(int q=1;q<=mi;q++)
		{
			int d,u,r;
			cin>>d>>u>>r;
			node p;
			p.dd=d, p.rr=r, p.uu=u;
			st1[i].push_back(p);
		}	
	}
	for(int i=0;i<n;i++)
	{
		set<int> st;
		for(int j=(max(i-6,0));j<=i;j++)
		{
			for(auto ss:st1[j])
			{
				if(ss.dd<i-6 || ss.dd<0) continue;
				bool fg1=0;
				for(int time=ss.dd; time<=i; time++)
					if(!mp1[time].count(ss.rr)) fg1=1;
				if(fg1!=1) 
				{
					st.insert(ss.uu);
				}
			}
		}
		cout<<i<<' ';
		for(auto stt:st)
			cout<<stt<<' ';
		cout<<endl;
	}
	return 0;	
}