问题描述
在一个超市里，有一个包含 nn 个格子的货物架，每个格子中放有一种商品，商品用小写字母 a 到 z 表示。当顾客进入超市时，他们会依次从第一个格子查找到第 nn 个格子，寻找自己想要购买的商品。如果在某个格子中找到该商品，顾客就会购买它并离开；如果中途遇到一个空格子，或查找完所有格子还没有找到想要的商品，顾客也会离开。
作为超市管理员，你可以在顾客到来之前重新调整商品的顺序，以便尽可能多地出售商品。当第一个顾客进入后，商品位置不能再调整。你需要计算在最优调整下，最多可以卖出多少件商品。输入变量说明：
n：货物架的格子数m：顾客想要购买的商品种类数s：货物架上商品的初始顺序c：顾客想要购买的商品种类
思路：
- 首先，我们需要统计每种商品的需求数量，使用一个字典来存储。
- 然后，我们可以使用排列组合的思想，尝试不同的商品排列顺序，计算在每种排列下能够卖出的商品数量。
- 对于每种排列，模拟顾客的购买过程，从左到右遍历货物架，遇到想要的商品就卖出并标记，遇到空格子或遍历完就停止。
- 找出能够卖出最多商品的排列，输出卖出的商品数量。
一些会用到的代码解释：
-
simulate_sales(perm)函数：- 遍历
s中的商品，如果是空格子就停止。 - 使用
perm.index(item)查找商品在排列中的位置，如果存在就卖出并将该位置置为None。
- 遍历
-
demand = {}：存储商品需求数量。 -
sorted_demand = sorted(demand.items(), key=lambda x: x[1], reverse=True)：根据需求数量对商品进行排序。 -
best_perm = [item[0] for item in sorted_demand]：生成最优排列。 -
sold = simulate_sales(best_perm)：模拟销售并计算卖出的商品数量。
注意事项：
- 在使用
perm.index(item)时，要注意商品可能不在排列中，需要使用try-except语句处理ValueError。 - 对于
demand字典的更新，要确保输入的c列表中的商品都是有效的小写字母。 - 在
simulate_sales函数中，使用perm.index(item)时，如果商品不在perm中会引发ValueError，因此使用了try-except语句进行处理。但需要注意的是，如果忘记添加try-except语句，程序可能会因为这个异常而崩溃。
