蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) 摘要:### 解题思路:贪心的思路求解,先对订单的时间从小到大排序,要减去到当前订单的外卖店的时间与上一次到达该店的时间,这段时间是没有订单的,然后加上订单的数量。最后判断哪些订单从某一时间起就没有订单即可…… 题解列表 2020年10月14日 0 点赞 0 评论 1214 浏览 评分:9.9
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)时间复杂度不高 摘要:问题可以离散处理,不必遍历T个时刻。先将订单按照时间顺序排序,再遍历每一个收到订单的时间点,此时该商户的缓存减去当前时间与上一个收到订单的时间的间隔,再加上2,再分析判断一下纳入/移除优先缓存的情况即…… 题解列表 2021年02月06日 0 点赞 0 评论 745 浏览 评分:9.9
外卖店优先级(详细解答) 摘要:|1|1| | ------------ | ------------ | |2|1| |3|1| |5|2| |6|2| |6|2| 将示例按照先编号id,后时间ts排序, 因此创建…… 题解列表 2022年01月19日 1 点赞 0 评论 715 浏览 评分:9.9
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) 摘要:```cpp #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using n…… 题解列表 2020年04月05日 0 点赞 0 评论 925 浏览 评分:9.3
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) 摘要:``` #include #include #include using namespace std; int n,m,t; int ans[100008]; bool f[100008…… 题解列表 2020年08月28日 0 点赞 0 评论 983 浏览 评分:9.0
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)满分 AC ! 摘要:------------ 题目描述: “饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有 一个优先级,初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单…… 题解列表 2020年06月07日 0 点赞 0 评论 1559 浏览 评分:8.4
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)线段树( 摘要:constexpr auto Inf = 0X3F3F3F3F; #ifndef LOCAL #include <bits/stdc++.h> #endif typedef long l…… 题解列表 2020年09月11日 0 点赞 0 评论 706 浏览 评分:6.0
简单的模拟题,时间复杂度O(n+mlogm) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010#define maxm 100010#def…… 题解列表 2022年08月18日 0 点赞 0 评论 321 浏览 评分:6.0
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) 摘要:会超时,这里记录,是防止以后再看,忘记思路 ```cpp #include #include using namespace std; typedef struct Node{ …… 题解列表 2020年03月29日 0 点赞 0 评论 990 浏览 评分:2.5
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) 摘要: ```c #include #include #include using namespace std; int n,m,t; vector v[100005]; bool ff(i…… 题解列表 2020年10月16日 0 点赞 0 评论 474 浏览 评分:0.0