蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)线段树( 摘要:constexpr auto Inf = 0X3F3F3F3F; #ifndef LOCAL #include <bits/stdc++.h> #endif typedef long l…… 题解列表 2020年09月11日 0 点赞 0 评论 510 浏览 评分:6.0
简单的模拟题,时间复杂度O(n+mlogm) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010#define maxm 100010#def…… 题解列表 2022年08月18日 0 点赞 0 评论 198 浏览 评分:6.0
蓝桥杯2019年第十届真题-外卖店优先级-题解(Java代码) 摘要:解题思路:本题感觉就是阅读理解题,不算难题,只要认真点就行了。注意事项:①外卖店有订单时,优先级不增反减。②外卖店优先级超过5时,才能进入缓冲队列。小于等于3时被踢出。参考代码:import java…… 题解列表 2020年11月11日 0 点赞 0 评论 578 浏览 评分:8.0
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)满分 AC ! 摘要:------------ 题目描述: “饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有 一个优先级,初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单…… 题解列表 2020年06月07日 0 点赞 0 评论 1322 浏览 评分:8.4
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) 摘要:``` #include #include #include using namespace std; int n,m,t; int ans[100008]; bool f[100008…… 题解列表 2020年08月28日 0 点赞 0 评论 791 浏览 评分:9.0
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) 摘要:```cpp #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using n…… 题解列表 2020年04月05日 0 点赞 0 评论 782 浏览 评分:9.3
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)时间复杂度不高 摘要:问题可以离散处理,不必遍历T个时刻。先将订单按照时间顺序排序,再遍历每一个收到订单的时间点,此时该商户的缓存减去当前时间与上一个收到订单的时间的间隔,再加上2,再分析判断一下纳入/移除优先缓存的情况即…… 题解列表 2021年02月06日 0 点赞 0 评论 617 浏览 评分:9.9
2300题解——外卖店优先级 摘要:**题解分析:** `初始时时刻所有店的优先级都为0(最低)[用数组arr表示]` `每过1时刻:有订单的店arr[id-1] += 2*订单数(优先级+2);` `每一时刻的时候定义一数组ar…… 题解列表 2021年04月15日 0 点赞 0 评论 594 浏览 评分:9.9
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) 摘要:### 解题思路:贪心的思路求解,先对订单的时间从小到大排序,要减去到当前订单的外卖店的时间与上一次到达该店的时间,这段时间是没有订单的,然后加上订单的数量。最后判断哪些订单从某一时间起就没有订单即可…… 题解列表 2020年10月14日 0 点赞 0 评论 1007 浏览 评分:9.9
外卖店优先级(详细解答) 摘要:|1|1| | ------------ | ------------ | |2|1| |3|1| |5|2| |6|2| |6|2| 将示例按照先编号id,后时间ts排序, 因此创建…… 题解列表 2022年01月19日 0 点赞 0 评论 598 浏览 评分:9.9