Java实现外卖店优先级

最新推荐文章于 2023-10-10 00:30:00 发布

翠绿山川间探索冒险

最新推荐文章于 2023-10-10 00:30:00 发布

阅读量139

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/CyberByte/article/details/132441049

Java 专栏收录该内容

125 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了如何使用Java编程语言实现外卖店的优先级算法。通过定义外卖店类和优先级比较器，结合销售额和评分等指标对外卖店进行排序，以提升外卖推荐的体验。具体实现包括创建外卖店对象，定义比较器进行综合排序，并使用Collections.sort方法完成列表排序。

Java实现外卖店优先级

外卖店优先级是指在外卖平台上，不同的外卖店有不同的优先级，根据一定的规则来决定外卖店在推荐列表中的排序。在本文中，我将介绍如何使用Java编程语言来实现外卖店优先级的算法。

首先，我们需要定义一个外卖店类，该类包含外卖店的名称、销售额和评分等属性。

public class Restaurant {
   
   
    private String name;
    private double sales;
    private double rating;

    <

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

翠绿山川间探索冒险

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

蓝桥杯2019省赛——外卖店优先级（Java）

KJ.JK

04-18

711

问题描述： “饱了么”外卖系统中维护着NN家外卖店，编号1 ∼ N1∼N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定TT时刻以内的MM条订单信息，请你计算TT时刻时有多少外卖店在优先缓存中。样例解释 6 时刻时， 1 号店优先

蓝桥杯-外卖店优先级

m0_63715738的博客

03-18

614

一道蓝桥杯真题题解

参与评论您还未登录，请先登录后发表或查看评论

外卖店优先级+第几个幸运数字（蓝桥杯JAVA解法）

zzbzxzzdf的博客

04-30

1248

模拟 2019 省赛填空题 2018 省赛

蓝桥杯：外卖优先级（1241）java

2201_75903640的博客

10-10

134

ps：未解决内存上限和时间限制问题，算法这一块还有待优化。

第十届蓝桥杯外卖店优先级 Java B组

m0_56296212的博客

04-04

191

过90%案例，有个案例显示段错误。应该是用了二维数组的原因，有个数据点太大了爆内存了。可以参考一下思想，有空再看看能不能优化空间。

1241. 外卖店优先级 Java题解（模拟）【第十届蓝桥杯省赛C++A/C组,JAVA A/B/C组】

深街酒徒的博客

03-27

1258

优化：可以注意到订单的数量也是10^5，与店数规模相同，可以看出平均每个店只有一个订单，是非常离散化的，所以当遍历订单时，时间复杂度可以降为O(n)。可以先按订单的时间排序，依次遍历，遍历每份订单时，由于时间并不连续，所以为了可以知道上一份订单的时间（用来降低优先级），需要开一个数组，用来表示每个店最后一次出现订单的时刻，可以直接算出"一长段"时间的优先级，遍历完时，还需要将与t之前的没有出现订单的优先级降低。同时再开一个数组再记录每个店是否在优先缓存中，最后统计数量。

JAVA 外卖店优先级 纯数组解法

qq_52209929的博客

02-23

525

import java.util.*; import java.math.*; public class Main { public static void main(String[]args) { Scanner in = new Scanner(System.in); int n = in.nextInt() , m = in.nextInt(), t = in.nextInt(); int[] servers = new int[n + 1]; int[] ..

Java实现第十届蓝桥杯外卖店优先级

热门推荐

南墙

07-27

1万+

试题 G: 外卖店优先级 时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻...

试题 G: 外卖店优先级【第十届蓝桥杯省赛 Java B组】

bluecyan的博客

03-11

508

试题 G: 外卖店优先级 【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果 优先级小于...

Acwing---1241.外卖店优先级

qq_51251599的博客

01-17

910

每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。此时我们可以不用枚举时刻，将所有订单按时间顺序排序，每次处理一批相同的订单，只要订单的时间点和店铺id相同，我们就把它看成一个。这样做的好处是我们在去做每一个时刻的时候，只需要考虑有订单的店即可，没有订单的店就可以不用考虑了。// 假如第3和第6时刻都有订单没卖东西的时间应该是4和5 所以需要减一 6-3-1=2。①判断哪些店铺有订单/无订单。的外卖店收到一个订单。

java 试题 G: 外卖店优先级

Bule_char的博客

04-20

662

个人练习欢迎大佬指点 import java.util.Scanner; //试题 G: 外卖店优先级 //时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分 //【问题描述】 //“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有 //一个优先级，初始时 (0 时刻) 优先级都为 0。 //每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 ...

蓝桥杯:外卖店优先级(map排序算法) Java

weixin_50165209的博客

02-27

804

算法题:外卖店的优先级

美团外卖订单中心的演进

美团技术团队

09-09

4247

前言美团外卖从2013年9月成交第一单以来，已走过了三个年头。期间，业务飞速发展，美团外卖由日均几单发展为日均500万单（9月11日已突破600万）的大型O2O互联网外卖服务平台。平台支持的品类也由最初外卖单品拓展为全品类。随着订单量的增长、业务复杂度的提升，外卖订单系统也在不断演变进化，从早期一个订单业务模块到现在分布式可扩展的高性能、高可用、高稳定订单系统。整个发展过程中，...

最大在店人数JAVA_蓝桥杯外卖店优先级（JAVA）

weixin_34475951的博客

02-27

225

问题描述“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的 ...

java 外卖店优先级

殇~浅心

02-11

264

【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果 优先级小于等于 3，则会被清除出优先缓存。给...

Java蓝桥杯19年第七题

m0_48781254的博客

09-26

235

Java外卖店优先级 时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果 优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的 M

第十届蓝桥杯 JavaA 外卖店优先级

frontierq的博客

03-25

699

思路：记录每个店订单时间点，再分别进行模拟。<br> java通过Map<Integer, ArrayList<Integer>>实现一对多映射。<br> map通过ArrayList<Map.Entry<Integer, ArrayList<Integer>>> list = new ArrayLis...

蓝桥杯2019初赛外卖店优先级 java

liqueding的博客

07-02

796

蓝桥杯2019初赛外卖店优先级 因为疫情的原因，4月份的蓝桥杯推迟到了现在，其实一直以来也没有准备这个比赛，只有一两天时间了，刷几道真题抱一下佛脚。下面开始说正事：这道题如果思路不对的话，可能做起来非常痛苦。我看了一些网上其他同学的解答，其他方法代码很多，我也没仔细看。不过其他方法应该是直接模拟整个缓存里面的细节情况，所以代码非常繁琐，这里给大家提供一种比较简单的解题方法，思路在代码里面，代码很少，思路也很好理解。由于本人水平有限，代码有不足的地方欢迎指正，欢迎大家评论交流共同进步！题目：【问题

第十届蓝桥杯 javaB 外卖店优先级

qq_44871695的博客

04-09

257

第十届蓝桥杯 javaB 外卖店优先级 时间限制: 1.0s 内存限制: 512.0MB 本题总分： 20 分【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果 优先级小于等于 3，则会被清除出优先缓存。给

外卖店优先级 java