B. Building Company(贪心+优先队列)

B. Building Company

将符合项目的加入队列，维护每一个职业加入优先队列中，

在符合项目的职业中，进行选择，如果该职业符合，那么该职业对应项目限制-1

#pragma GCC optimize(3,"Ofast","inline")
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
typedef long long ll; 
#define int long long
#define ld long double
int t,n;
vector<array<int,2>>qw[200010];//增加
struct node{
	int sum,id;
};
bool operator<(node z,node y){
	return z.sum>y.sum;
}
map<int,int>g;//第i个项目的不同职业数
int a[100010];//第i个项目限制数
map<int,priority_queue<node>>vs;//第i个职业的id 以及人数
queue<int>w;
int ans=0;
void solve()
{ cin>>t;
 while(t--){
 	int z,y;
 	cin>>z>>y;
 	g[z]=y;//公司 z职业 y人
 }
cin>>n;
 for(int i=1;i<=n;i++){
	int k; cin>>k; a[i]=k;
	while(k--){ 
		int z,y;
		cin>>z>>y;
		if(g[z]>=y) a[i]--;//满足一个条件，该公司限制-1
		else vs[z].push({y,i});
	}
 	if(a[i]==0) w.push(i);//可以进行项目的公司
	cin>>k;
	while(k--){
		int z,y;
		cin>>z>>y;
	qw[i].push_back({z,y});//第i个公司增值的
	}
 }
while(w.size()){
	ans++;
	int u=w.front();	
	w.pop();
	for(int i=0;i<qw[u].size();i++){
		int z=qw[u][i][0],y=qw[u][i][1];
		g[z]+=y;
		while(vs[z].size()){//z职业后续跟着的项目
			auto k=vs[z].top();
			int tz=k.sum,ty=k.id;//人数，所属项目
			if(g[z]>=tz) {
				vs[z].pop();
				a[ty]--;
			if(a[ty]==0) w.push(ty);
			}else break;
		}

	}
}
	cout<<ans;
	
}
signed main()
{
	ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);

	solve();

	
	
	return 0;
}