程序设计实践-课程设计任务布置(麦当劳) (price 200)(不包含文档)

WX: help-assignment
code price 200(不包含文档!不包含文档!不包含文档!)

课题任务-概述

2023年5月,麦当劳在北邮开业。大量的学生去那里订餐。正因为如此,麦当劳的在线点餐系统经常关闭以避免拥挤,尤其是在午餐和晚餐时间。该系统的关闭时间不确定。北邮的学生认为这非常麻烦。然而,北邮学生无所畏惧。北京邮电大学最优秀的学生之一(也是北邮ICPC团队的一员)Zhai Xie (ThomasX)在飞书上开发了一个实时监控机器人,它告诉我们麦当劳在线点餐系统的实时状态。有了这个机器人,北邮学生可以更方便地点餐。
北邮的麦当劳和它的点餐系统在07:00:00开始工作,点餐系统在22:00:01关闭。麦当劳一共有N种食物和M种套餐类型。每种套餐中包含多种食物。具体配置信息将在菜单文件(dict.dic)中提供。对于制作和存储每种食物,规定第i种食物在ti秒内完成,其最大存储容量为capi,表示该种食物最多可以存储capi个。
麦当劳系统每天开放前,所有食物存储容量都为0,在任何时间点如果某种食物的存储量小于capi ,则会立即制作该食物,直到达到capi 。其中,不同种类食物可以同时制作,同种类食物只能依次制作。
从07:00:00到22:00:00(含),学生可以在系统中点餐(如果系统未关闭)。每天(只有一天)按照顺序有n个订单,第i个订单发生在时间ai :bi :ci 。第i个订单要求一份typei (typei ∈Mcombo∪Nfood,其中Mcombo和Nfood分别表示全体的套餐和食物的集合)类型的套餐或食物。如果点餐时系统关闭,会导致点餐失败。
22:00以后如果还有之前的订单未完成,则麦当劳会继续加班,且保证23:59:59(含)前一定能完成所有订单。

课题任务-规则

在每一秒的开始,如果有新的食物完成,则首先存储食物,然后接受订单(如果存在)。
订单按照“先来先到,异步处理”原则进行处理。
先来先到:指的是对于有存量的食物,总会被分配给时间最早的订单(套餐或单点);
异步处理:指的是当一个订单(套餐或单点)因为请求的食物没有被全部满足时,不必等待该订单完成,可以直接处理下一个订单。
食物一旦被分配给订单,就不能撤销。食物被分配给订单后,即便该订单尚未完成,该食物也不再占用对应类型的容量。
当订单(套餐或单点)中要求的所有食物,均已被分配给该订单,则该订单会立刻完成。
如果在某个时刻t0,有人下了一个订单,并且该订单无法立刻完成,导致未完成订单的数量大于W1,则系统立即自动关闭(不再接受订单),但该订单仍然算作成功下单。 
如果在某个时刻t1,未完成订单的数量小于W2,则系统将在1秒后重新打开。即系统可以接受t1+1时刻的订单,而不能接受t1时刻的订单。

课题任务-OJ版输入

第一行包含一个整数n(1≤n≤54001)表示订单个数。
第二行包含两个整数W1,W2(2≤W2≤W1≤100)。 
第三行包含N个整数t1, t2,...,tN(1≤ti≤70),其中ti表示第i种食物的制作时长。
第四行包含N个整数cap1,cap2,...,capN (1≤capi≤n),其中capi表示第i种食物的最大存储容量。
对于接下来的n行,用格式类似于11:11:11的方式,给出第i个订单的时间。然后输入一个字符串typei,(typei ∈Mcombo∪Nfood)表示套餐或食物的名称(参见dict.dic)。
测试用例保证订单时间在[07:00:00,22:00:00]内,同一个时间点不可能出现多个订单,第i-1个订单一定早于第i个(2≤i≤n),且23:59:59(含)前麦当劳一定能完成所有订单。具体见input.txt。 

课题任务-OJ版输出

输出包括n行,按照订单顺序输出订单完成时间。对于第i行,如果第i个订单不成功,则输出Fail。否则,输出这个订单完成的时间。时间格式与输入格式(11:11:11)一致。具体见output.txt。
第一行给出N和M。其中N表示食物的种类数,M表示套餐的种类数。
第二行包含N个字符串,每个字符串name_i^food表示第i种食物的名称。
接下来M行,其中的第i行包含多个字符串,第一个字符串name_i^combo表示第i个套餐的名称,后续的第j个字符串name_(i,j)^food表示第i个套餐中包含的第j种食物的名称。
具体见dict.dic。

注:系统每次运行时所读取的菜单文件内容可能不一样。

开发两个版本

控制台版本,即OJ版。
图形化版本:图形化技术自选,但限定只能使用C语言或C++语言。

分组

OJ版:一个人一组,即个人完成。
图形化版本:3人一组,自行组队。

WX: help-assignment

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/10607.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

文本检测模型 DBNet 一种基于分割算法的模型 对每个像素点进行自适应二值化,并将二值化过程与网络训练相结合 可微分二值化模块 概率图

文本检测模型 DBNet DBNet文本检测模型是一种基于分割算法的模型,其优化之处在于对每个像素点进行自适应二值化,并将二值化过程与网络训练相结合。 传统的文本检测方法通常将二值化作为一个后处理步骤,与网络训练分开进行。而DBNet则提出了一种可微分的二值化方法,即将文…

【全开源】Java同城预约月嫂服务上门服务本地服务源码APP+小程序+公众号+H5

特色功能: 预约服务:用户可以通过小程序在线预约月嫂服务,选择服务时间、服务类型、月嫂等信息,实现方便快捷的预约流程。在线咨询:用户可以通过小程序向月嫂或服务机构咨询相关问题,获得专业的解答和建议…

Linux修炼之路之基础指令(2)+shell命令及运行原理

目录 一:基础指令 7.rm指令 和 rmdir指令 8.*通配符 9.man指令 10.echo指令 11.cat 指令 12.cp 指令 13.mv指令 14.alias 指令 15.less more head tail wc-l 指令 16.date 时间相关的指令 17.cal指令 18. find which whereis 三个查找文件指令…

写SQL的心得

1、统计 COUNT(列名) 和COUNT(*)均可,区别是前者只会统计非NULL。 2、where后面不能跟聚合函数,用的话应该在Having使用,因此需要先分组GroupBy where是基于行过滤,having是基于分…

【全开源】Java俱乐部系统社区论坛商城系统源码-奔驰奥迪保时捷大众宝马等汽车俱乐部

特色功能: 会员中心:会员中心可以帮助企业更好地管理客户,包括设置积分商城、会员卡充值、个人汽车档案等功能,对不同的会员群体展开有针对性的营销,并维护和积累自己的粉丝群体。信息服务:负责定期发布新…

关于在ubuntu18.04中运行ORB_SLAM3时遇到的报错:段错误(核心已转储)的解决方法(踩坑记录)

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 一、段错误(核心已转储)1. 已放弃(核心已转储)(1) 问题描述(2)原因分析 二、解决方法1. 解决方法一2. 解决方法二 总结 一、段错误&#xff…

【硬件模块】ESP-01SWiFi模块基于AT指令详解(WiFi,TCP/IP,MQTT)

ESP-01S ESP-01S是由安信可科技开发的一款Wi-Fi模块。其核心处理器是ESP8266,该处理器在较小尺寸的封装中集成了业界领先的Tensilica L106超低功耗32位微型MCU,带有16位精简模式,主频支持80MHz和160MHz,并集成了Wi-Fi MAC/BB/RF/P…

Day45 初识HTML

Day45 初识HTML 文章目录 Day45 初识HTML一、HTML简介二、HTML运行环境三、前端开发工作模式四、HTML基本结构五、常用的标签六、锚链接七、HBuilder下载 一、HTML简介 HTML(英文Hyper Text Markup Language的缩写)中文译为“超文本标记语言”&#xff…

Django性能之道:缓存应用与优化实战

title: Django性能之道:缓存应用与优化实战 date: 2024/5/11 18:34:22 updated: 2024/5/11 18:34:22 categories: 后端开发 tags: 缓存系统Redis优点Memcached优缺点Django缓存数据库优化性能监控安全实践 引言 在当今的互联网时代,用户对网站和应用…

一个优秀 Maven 项目,各 Model 间最佳继承设计方案

1.单一职责原则 (Single Responsibility Principle): 每个模块应该专注于执行一个清晰且明确定义的功能,遵循单一职责原则,以降低模块的复杂性。 2.高内聚性 (High Cohesion): 模块内的组件和类应该紧密相关,共同实现模块的目标。高内聚性…

java编程-策略模式

需求: 1.机票价格按照淡季旺季、头等舱和经济舱收费、输入机票原价、月份和头等舱或经济舱。 2.机票最终优惠价格的计算方案如下:旺季(5-10月)头等舱9折,经济舱8.5折,淡季(11月到来年4月)头等舱7折&am…

macOS DOSBox 汇编环境搭建

正文 一、安装DOSBox 首先前往DOSBox的官网下载并安装最新版本的DOSBox。 二、下载必备的工具包 在用户目录下新建一个文件夹,比如 dosbox: mkdir dosbox然后下载一些常用的工具。下载好了后,将这些工具解压,重新放在 dosbox 这个文件夹…

【基础绘图】 09.小提琴图

效果图: 主要步骤: 1. 数据准备:生成随机数组 2. 数据处理:计算四分位数、中位数、均值、最大最小值 3. 图像绘制:绘制小提琴图 详细代码:着急的直接拖到最后有完整代码 步骤一:导入库包及…

Redis 6.x的ACL功能

Redis ACL Redis ACL (访问控制列表) 是 Access Control List 的缩写,它允许某些连接在可以执行的命令和可以访问的密钥方面受到限制。它的工作方式是,在连接后,客户端需要提供 username/用户名 和有效 password/密码 来进行 authenticate/身…

作为一名新能源汽车热管理仿真工程师需要具备哪些素养与技能

作为一名新能源汽车热管理仿真工程师,需要具备多方面的素养与技能,才能胜任这一岗位的工作。从工程素养到技术技能,再到沟通能力和团队合作,以下是对这些方面的探讨。 理论知识基础 首先,工程素养是新能源汽车热管理仿…

SQL分库分表

一、介绍 问题分析 随着互联网及移动互联网的发展,应用系统的数据量也是成指数式增长,若采用单数据库进行数据存储,存在以下性能瓶颈: 1. IO瓶颈:热点数据太多,数据库缓存不足,产生大量磁盘IO,效率较低。…

Python 开发 框架安全:Django SQL注入漏洞测试.(CVE-2021-35042)

什么是 Django 框架 Django 是一个用 Python 编写的 Web 应用程序框架。它提供了许多工具和库,使得开发 Web 应用程序变得更加容易和高效。Django 遵循了“MTV”(模型-模板-视图)的设计模式,将应用程序的不同组件分离开来&#x…

【图论 回溯 广度优先搜索】126. 单词接龙 II

本文涉及知识点 图论 回溯 深度优先搜索 广度优先搜索 图论知识汇总 LeetCode 126. 单词接龙 II 按字典 wordList 完成从单词 beginWord 到单词 endWord 转化,一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> … -> sk 这样的单词序…

新能源行业网间数据交换,更好用更专业的工具是什么?

新能源行业涵盖了多个方面,包括但不限于新能源汽车、可再生能源技术等。新能源行业发展具有重要的意义,新能源企业的研发数据极其重要,为了保障网络安全和数据安全,许多新能源企业采用逻辑隔离的方式进行网络隔离,此时…

【网络基础】网络层 之 IP协议与分片、网段划分、IP地址分类、子网掩码与路由

文章目录 网络层1. IP协议段格式1.1 分片1.2 *为什么存在分片 / 分片是什么 ?*1.3 *如何理解 / 实现 分片与组装*1.4 深入具体:分片 和 组装 的过程1.5 为什么不推荐 分片 2. 网段划分2.1 举例:国际间通信 && 国家内通信2.2 理解网段划分 3. IP…