试题G 外卖店优先级

题目链接：​​​​​​精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课

题目解析：根据题意进行模拟即可

代码：

#define local
#include<cstdio>
#include<iostream>
#include<vector> 
typedef long long ll;
using namespace std;
#define MAXN 100005
vector<int>e[MAXN];
int p[MAXN]={0},s[MAXN]={0},vis[MAXN]={0};
// p[i]表示外卖店i的优先级
// s[i]表示外卖店i是否在优先缓存中
// vis[i]表示某个时刻外卖店i是否有订单
int n,m,t;
int main(){
#ifdef local
freopen("data.in","rb",stdin);
//freopen("data.out","wb",stdout);
#endif
scanf("%d%d%d",&n,&m,&t);
for(int i=1;i<=m;++i){
	int ts,id;
	scanf("%d%d",&ts,&id);
	e[ts].push_back(id);
}
for(int now=1;now<=t;++now){
	for(int i=0;i<e[now].size();++i){
		int d=e[now][i];
		vis[d]=1;
		p[d]=p[d]+2;
		if(p[d]>5&&s[d]==0){
			s[d]=1;
		}
	}
	for(int j=1;j<=n;++j){
		if(vis[j]){
			vis[j]=0;
		}
		else{
			if(p[j]==0)
			continue;
			else{
				p[j]=p[j]-1;
				if(s[j]==1&&p[j]<=3)
				s[j]=0;
			}
		}
	} 
}
int ans=0;
for(int j=1;j<=n;++j){
	if(s[j]==1)
	++ans;
}
printf("%d",ans);
return 0;
}