标签：时刻 优先级 int 模拟题 蓝桥 外卖 include id
1241. 外卖店优先级
“饱了么”外卖系统中维护着 NN 家外卖店，编号 1∼N1∼N。
每家外卖店都有一个优先级，初始时 (00 时刻) 优先级都为 00。
每经过 11 个时间单位，如果外卖店没有订单，则优先级会减少 11，最低减到 00；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 22。
如果某家外卖店某时刻优先级大于 55，则会被系统加入优先缓存中；如果优先级小于等于 33，则会被清除出优先缓存。
给定 TT 时刻以内的 MM 条订单信息，请你计算 TT 时刻时有多少外卖店在优先缓存中。
输入格式
第一行包含 33 个整数 N,M,TN,M,T。
以下 MM 行每行包含两个整数 tsts 和 idid，表示 tsts 时刻编号 idid 的外卖店收到一个订单。
输出格式
输出一个整数代表答案。
数据范围
1≤N,M,T≤1051≤N,M,T≤105,
1≤ts≤T1≤ts≤T,
1≤id≤N
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define x first
#define y second
using namespace std;
typedef pair<int,int> PII;
const int N=100010;
PII order[N];
int n,m,T;
int score[N],last[N];//score表示优先级，last[id]表示该店铺最后一个有订单的时刻
bool st[N];//表示该店铺是否在优先缓存中
int main(){
scanf("%d%d%d",&n,&m,&T);
for(int i=0;i<m;i++)
scanf("%d%d",&order[i].x,&order[i].y);
sort(order,order+m);//按时刻先后排序
for(int i=0;i<m;){
int j=i;
while(j<m&&order[j]==order[i]) j++;
int t=order[i].x,id=order[i].y,cnt=j-i;//cnt表示同一家店铺同一时刻的订单数
i=j;//处理该店铺下一时刻的订单数或下一个店铺同一时刻的订单数
score[id]-=t-last[id]-1;//减去该时刻到上一个有订单的时刻之间减少的优先级
if(score[id]<0) score[id]=0;
if(score[id]<=3) st[id]=false;
score[id]+=cnt*2;
if(score[id]>5) st[id]=true;
last[id]=t;//更新最后一个有订单的时刻
}
for(int i=1;i<=n;i++)//枚举所有店铺
if(last[i]<T){//T时刻不是最后一个带店铺有订单的时刻
score[i]-=T-last[i];//T时刻也没有订单
if(score[i]<=3) st[i]=false;//最后判断一次该店铺是否在优先缓存中
}
int res=0;
for(int i=1;i<=n;i++)
if(st[i]==true) res++;
printf("%d\n",res);
return 0;
}
标签：时刻,优先级,int,模拟题,蓝桥,外卖,include,id 来源： https://www.cnblogs.com/z218/p/15922600.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。