P8685 [蓝桥杯 2019 省 A] 外卖店优先级

题目链接：[蓝桥杯 2019 省 A] 外卖店优先级 - 洛谷

标签：模拟

思路：

思路同领接表，开一个head数组存储上一次外卖店 i 接到订单的时间。

每次处理订单消息时，先计算这天的前一天他的优先度，判断他是否出队，再加2得到这天的优先度，判断他是否入队。

处理完所有订单后，计算所有店在 t 时刻的优先度，并判断他们是否在队列中

代码：

#include<iostream>
#include<algorithm>
using namespace std;const int N = 100005;
typedef pair<int,int>PII;
int head[N],w[N],st[N];
int n,m,t;
int ts,id;
int ans;
PII vlog[N];int main()
{cin>>n>>m>>t;for(int i=0;i<m;++i){cin>>ts>>id;vlog[i]={ts,id};}sort(vlog,vlog+m);for(int i=0;i<m;++i){ts=vlog[i].first;id=vlog[i].second;w[id]-=max(0,ts-head[id]-1);if(w[id]<0) w[id]=0;if(w[id]<=3) st[id]=false;w[id]+=2;if(w[id]>5) st[id]=true;head[id]=ts;}for(int i=1;i<=n;++i){w[i]-=t-head[i];if(w[i]<0) w[i]=0;if(w[i]<=3) st[i]=false;}for(int i=1;i<=n;++i) if(st[i]) ans++;cout<<ans<<endl;return 0;
}

P8685 [蓝桥杯 2019 省 A] 外卖店优先级相关推荐

2019蓝桥杯省赛---java---B---7(外卖店优先级)
题目描述时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分 [问题描述] "饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ N.每家外卖店都有一个优先级 ...
蓝桥杯—日志统计—跟外卖店优先级比较类似
1.问题描述小明维护着一个程序员论坛.现在他收集了一份"点赞"日志,日志共有N行.其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞" ...
蓝桥杯2019初赛外卖店优先级 java
蓝桥杯2019初赛外卖店优先级因为疫情的原因,4月份的蓝桥杯推迟到了现在,其实一直以来也没有准备这个比赛,只有一两天时间了,刷几道真题抱一下佛脚. 下面开始说正事: 这道题如果思路不对的话,可能做 ...
[蓝桥杯][2019年第十届真题]外卖店优先级、修改数组、糖果、特别数的和、等差数列
个人题解链接,历届试题,正在更新中~ 文章目录外卖店优先级修改数组糖果特别数的和等差数列外卖店优先级题目描述 "饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ ...
蓝桥杯真题外卖店优先级（2019年省赛）
试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分 [问题描述] "饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ N.每家外卖店 ...
模拟-第十届蓝桥杯省赛C++A组-外卖店优先级
模拟-第十届蓝桥杯省赛C++A组-外卖店优先级题目: "饱了么"外卖系统中维护着 N 家外卖店,编号 1∼N. 每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0. ...
试题 G: 外卖店优先级第十届蓝桥杯
试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分: 20 分 [问题描述] "饱了么"外卖系统中维护着 N 家外卖店,编号 1 ∼ N.每家外卖 ...
蓝桥杯--模拟1 AcWing 1241. 外卖店优先级
AcWing 1241. 外卖店优先级 "饱了么"外卖系统中维护着 N 家外卖店,编号 1∼N. 每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0. 每经过 1 个时 ...
蓝桥杯外卖店优先级
这里写自定义目录标题题目: 暴力分析(80%): 80%代码: 满分分析: 在内存上的优化: 在运行上的优化: 有个坑: AC代码: 题目: 外卖店优先级. 先来一张AC图片暴力分析(80%): ...

P8685 [蓝桥杯 2019 省 A] 外卖店优先级

P8685 [蓝桥杯 2019 省 A] 外卖店优先级相关推荐

最新文章

热门文章