蓝桥杯2019年第十届省赛真题-外卖店优先级 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int>,greater…… 题解列表 2024年04月08日 0 点赞 0 评论 496 浏览 评分:0.0
python yydsyyds 摘要:解题思路:注意事项:参考代码:first = input()n,m,T=[int (i) for i in first.split()]a=[] for i in range(m): a.app…… 题解列表 2024年04月02日 0 点赞 0 评论 479 浏览 评分:0.0
简单的模拟题,时间复杂度O(n+mlogm) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010#define maxm 100010#def…… 题解列表 2022年08月18日 0 点赞 0 评论 602 浏览 评分:6.0
外卖店优先级(减少内存,优化时间)java ###注意事项同一时刻可能有多个店铺有订单,同一时刻同一店铺可能有多个订单###解题思路该题数据有点大,如果直接用HashMap,List等集合可能会超时,无疑数组是最快的我最开始的思路是建立一个二维数组,横坐标存时刻,纵坐标存每个店铺,值就是该时刻该店铺接到的订单数, 题解列表 2022年03月29日 0 点赞 1 评论 1037 浏览 评分:9.9
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<vector>using namespace std;const int N …… 题解列表 2022年03月01日 0 点赞 0 评论 535 浏览 评分:0.0
外卖店优先级(详细解答) |1|1||------------|------------||2|1||3|1||5|2||6|2||6|2|将示例按照先编号id,后时间ts排序,因此创建了一个结构体,包含两个元素id和ts注意:缓存的退出与重新进入的逻辑问题```cpp#include#includeusingnamespac 题解列表 2022年01月19日 1 点赞 0 评论 1065 浏览 评分:9.9
蓝桥杯2019年第十届省赛真题-外卖店优先级 #####思路:把每个时间中所有的订单插入到以当前时间为头节点的链表中,然后按时间顺序进行遍历每个链表进行处理```#includeusingnamespacestd;constintN=100010;intpriority[N];inth[N], 题解列表 2021年09月20日 0 点赞 0 评论 679 浏览 评分:0.0
2300题解——外卖店优先级 **题解分析:**`初始时时刻所有店的优先级都为0(最低)[用数组arr表示]``每过1时刻:有订单的店arr[id-1]+=2*订单数(优先级+2);``每一时刻的时候定义一数组arr3用来记录此时刻没有订单的店家arr3[id-1]=0``在此时刻遍历arr3,当出现为0时表示无订单, 题解列表 2021年04月15日 0 点赞 0 评论 1096 浏览 评分:9.9
菜鸡的题解003——外卖店优先级 摘要:顺着写下来就AC了,本题我用了read提升速度,还有sort的cmp函数写法也可以看一看。(感觉这代码提升空间还是很大的。。但是懒得改了)参考代码:#include<iostream> #inclu…… 题解列表 2021年04月15日 0 点赞 0 评论 1023 浏览 评分:0.0
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)时间复杂度不高 问题可以离散处理,不必遍历T个时刻。先将订单按照时间顺序排序,再遍历每一个收到订单的时间点,此时该商户的缓存减去当前时间与上一个收到订单的时间的间隔,再加上2,再分析判断一下纳入/移除优先缓存的情况即可,时间复杂度是O(m+nlog(n))如果把vector换成数组, 题解列表 2021年02月06日 0 点赞 0 评论 1063 浏览 评分:9.9