蓝桥杯2019年第十届省赛真题-外卖店优先级
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater……
简单的模拟题，时间复杂度O(n+mlogm)
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010#define maxm 100010#def……
蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<vector>using namespace std;const int N ……
外卖店优先级（详细解答）
|1|1||------------|------------||2|1||3|1||5|2||6|2||6|2|将示例按照先编号id，后时间ts排序，因此创建了一个结构体，包含两个元素id和ts注意：缓存的退出与重新进入的逻辑问题```cpp#include#includeusingnamespac
蓝桥杯2019年第十届省赛真题-外卖店优先级
#####思路：把每个时间中所有的订单插入到以当前时间为头节点的链表中，然后按时间顺序进行遍历每个链表进行处理```#includeusingnamespacestd;constintN=100010;intpriority[N];inth[N],
菜鸡的题解003——外卖店优先级
摘要：顺着写下来就AC了，本题我用了read提升速度，还有sort的cmp函数写法也可以看一看。（感觉这代码提升空间还是很大的。。但是懒得改了）参考代码:#include<iostream>
#inclu……
蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）时间复杂度不高
问题可以离散处理，不必遍历T个时刻。先将订单按照时间顺序排序，再遍历每一个收到订单的时间点，此时该商户的缓存减去当前时间与上一个收到订单的时间的间隔，再加上2，再分析判断一下纳入/移除优先缓存的情况即可，时间复杂度是O(m+nlog(n))如果把vector换成数组，
蓝桥杯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++代码）
###解题思路：贪心的思路求解，先对订单的时间从小到大排序，要减去到当前订单的外卖店的时间与上一次到达该店的时间，这段时间是没有订单的，然后加上订单的数量。最后判断哪些订单从某一时间起就没有订单即可```cpp#include#definexfirst#defineysecond#definemem1
蓝桥杯2019年第十届真题-外卖店优先级-题解（C++代码）线段树（
摘要：constexpr auto Inf = 0X3F3F3F3F;
#ifndef LOCAL
#include <bits/stdc++.h>
#endif
typedef long l……