蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) 摘要:会超时,这里记录,是防止以后再看,忘记思路 ```cpp #include #include using namespace std; typedef struct Node{ …… 题解列表 2020年03月29日 0 点赞 0 评论 841 浏览 评分:2.5
蓝桥杯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++代码)满分 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++代码)线段树( 摘要:constexpr auto Inf = 0X3F3F3F3F; #ifndef LOCAL #include <bits/stdc++.h> #endif typedef long l…… 题解列表 2020年09月11日 0 点赞 0 评论 510 浏览 评分:6.0
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) 摘要:### 解题思路:贪心的思路求解,先对订单的时间从小到大排序,要减去到当前订单的外卖店的时间与上一次到达该店的时间,这段时间是没有订单的,然后加上订单的数量。最后判断哪些订单从某一时间起就没有订单即可…… 题解列表 2020年10月14日 0 点赞 0 评论 1007 浏览 评分:9.9
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) 摘要: ```c #include #include #include using namespace std; int n,m,t; vector v[100005]; bool ff(i…… 题解列表 2020年10月16日 0 点赞 0 评论 323 浏览 评分:0.0
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码)时间复杂度不高 摘要:问题可以离散处理,不必遍历T个时刻。先将订单按照时间顺序排序,再遍历每一个收到订单的时间点,此时该商户的缓存减去当前时间与上一个收到订单的时间的间隔,再加上2,再分析判断一下纳入/移除优先缓存的情况即…… 题解列表 2021年02月06日 0 点赞 0 评论 617 浏览 评分:9.9
菜鸡的题解003——外卖店优先级 摘要:顺着写下来就AC了,本题我用了read提升速度,还有sort的cmp函数写法也可以看一看。(感觉这代码提升空间还是很大的。。但是懒得改了)参考代码:#include<iostream> #inclu…… 题解列表 2021年04月15日 0 点赞 0 评论 229 浏览 评分:0.0
蓝桥杯2019年第十届省赛真题-外卖店优先级 摘要:##### 思路:把每个时间中所有的订单插入到以当前时间为头节点的链表中,然后按时间顺序进行遍历每个链表进行处理 ``` #include using namespace std; cons…… 题解列表 2021年09月20日 0 点赞 0 评论 282 浏览 评分:0.0