蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）
###解题思路：贪心的思路求解，先对订单的时间从小到大排序，要减去到当前订单的外卖店的时间与上一次到达该店的时间，这段时间是没有订单的，然后加上订单的数量。最后判断哪些订单从某一时间起就没有订单即可```cpp#include#definexfirst#defineysecond#definemem1
蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）时间复杂度不高
问题可以离散处理，不必遍历T个时刻。先将订单按照时间顺序排序，再遍历每一个收到订单的时间点，此时该商户的缓存减去当前时间与上一个收到订单的时间的间隔，再加上2，再分析判断一下纳入/移除优先缓存的情况即可，时间复杂度是O(m+nlog(n))如果把vector换成数组，
外卖店优先级（详细解答）
|1|1||------------|------------||2|1||3|1||5|2||6|2||6|2|将示例按照先编号id，后时间ts排序，因此创建了一个结构体，包含两个元素id和ts注意：缓存的退出与重新进入的逻辑问题```cpp#include#includeusingnamespac
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)
```cpp#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#includeusingnamespacestd;intn,m,t,ts,id;vectorv[100005];boolf(intx){if(v[x].size()
蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）
```#include#include#includeusingnamespacestd;intn,m,t;intans[100008];boolf[100008];//当前点是否有订单boolv[100008];//之前是否加入过优先级vectora[100008];intmain(void){ci
蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）满分 AC ！
摘要：------------
题目描述：
“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有 一个优先级，初始时 (0 时刻) 优先级都为 0。
每经过 1 个时间单……
蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）线段树（
摘要：constexpr auto Inf = 0X3F3F3F3F;
#ifndef LOCAL
#include <bits/stdc++.h>
#endif
typedef long l……
简单的模拟题，时间复杂度O(n+mlogm)
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010#define maxm 100010#def……
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)
会超时，这里记录，是防止以后再看，忘记思路```cpp#include#includeusingnamespacestd;typedefstructNode{intshike;intdianpu;structNode*next;};voidcreate_list(Node*&p,
蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）
```c#include#include#includeusingnamespacestd;intn,m,t;vectorv[100005];boolff(intid){if(v[id].size()==0)returnfalse;boolflag=false;intp=2;for(inti=1;i