蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)
会超时，这里记录，是防止以后再看，忘记思路```cpp#include#includeusingnamespacestd;typedefstructNode{intshike;intdianpu;structNode*next;};voidcreate_list(Node*&p,
蓝桥杯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++代码）满分 AC ！
摘要：------------
题目描述：
“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有 一个优先级，初始时 (0 时刻) 优先级都为 0。
每经过 1 个时间单……
蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）
```#include#include#includeusingnamespacestd;intn,m,t;intans[100008];boolf[100008];//当前点是否有订单boolv[100008];//之前是否加入过优先级vectora[100008];intmain(void){ci
蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）线段树（
摘要：constexpr auto Inf = 0X3F3F3F3F;
#ifndef LOCAL
#include <bits/stdc++.h>
#endif
typedef long l……
蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）
###解题思路：贪心的思路求解，先对订单的时间从小到大排序，要减去到当前订单的外卖店的时间与上一次到达该店的时间，这段时间是没有订单的，然后加上订单的数量。最后判断哪些订单从某一时间起就没有订单即可```cpp#include#definexfirst#defineysecond#definemem1
蓝桥杯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
蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）时间复杂度不高
问题可以离散处理，不必遍历T个时刻。先将订单按照时间顺序排序，再遍历每一个收到订单的时间点，此时该商户的缓存减去当前时间与上一个收到订单的时间的间隔，再加上2，再分析判断一下纳入/移除优先缓存的情况即可，时间复杂度是O(m+nlog(n))如果把vector换成数组，
菜鸡的题解003——外卖店优先级
摘要：顺着写下来就AC了，本题我用了read提升速度，还有sort的cmp函数写法也可以看一看。（感觉这代码提升空间还是很大的。。但是懒得改了）参考代码:#include<iostream>
#inclu……
蓝桥杯2019年第十届省赛真题-外卖店优先级
#####思路：把每个时间中所有的订单插入到以当前时间为头节点的链表中，然后按时间顺序进行遍历每个链表进行处理```#includeusingnamespacestd;constintN=100010;intpriority[N];inth[N],