大作业题目-麦当劳订餐系统

麦当劳和它的点餐系统在07:00:00开始工作，在22:00:01关闭。麦当劳一共有N种食物和M种套餐类型，每种套餐中包含多种食物，具体配置信息将在菜单文件 (dict.dic) 中提供。对于制作和存储每种食物，规定第i种食物在t_i秒内完成，其最大存储容量为cap_i ，表示该种食物最多可以存储cap_i个。麦当劳系统每天开放前，所有食物存储容量都为0，在任何时间点如果某种食物的存储量小于cap_i，则会立即制作该食物，直到达到cap_i。其中，不同种类食物可以同时制作，同种类食物只能依次制作。 从07:00:00到22:00:00(含)，学生可以在系统中点餐(如果系统未关闭)。每一天按照顺序有n个订单，第i个订单发生在时间a_i:b_i:c_i，其要求一份type_i类型(type_i∈M_combo∪N_food，其中M_combo和N_food分别表示全体的套餐和食物的集合)的套餐或食物。如果点餐时系统关闭，会导致点餐失败。22:00以后如果还有之前的订单未完成，则麦当劳会继续加班，且保证23:59:59(含)前一定能完成所有订单。 对于订单处理存在如下规则